MacHack 1996

home *** CD-ROM | disk | FTP | other *** search
/ MacHack 1996 / MacHack 1996.toast / Presentations / Presentations ’96 / Papers ’96 / Standard Template Library / STL Library for Macintosh.CW next >
MacBinary | 1996-06-21 | 36.0 KB | [CWWP/BOBO]
open in:
MacOS 8.1 extracted |
Win98 extracted |
DOS extracted
browse contents |
view JSON data |
view as text

This file was processed as: MacBinary (archive/macBinary).
Confidence	Program	Detection	Match Type	Support
`100%`	dexvert	ClarisWorks/AppleWorks Document `(document/clarisWorks)`	idMeta	Supported
`10%`	dexvert	MacBinary `(archive/macBinary)`	fallback	Supported
`1%`	dexvert	CEOWrite `(document/ceoWrite)`	ext	Unsupported
`100%`	file	MacBinary II, inited, Wed Jun 5 12:08:25 1996, modified Fri Jun 21 04:52:40 1996, creator Apple Works, type 'CWWP', 35934 bytes "STL Library for Macintosh.CW" , at 0x8cde 681 bytes resource	default (weak)
`99%`	file	data	default
`62%`	TrID	Claris Works text (MacBinary)	default
`24%`	TrID	SpeedScript document (C64)	default (weak)
`12%`	TrID	MacBinary 2	default (weak)
`100%`	siegfried	fmt/1762 MacBinary (II)	default
`100%`	lsar	MacBinary	default
id metadata
key	value
macFileType	`[CWWP]`
macFileCreator	`[BOBO]`
hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 1c 53 54 4c 20 4c 69 | 62 72 61 72 79 20 66 6f |..STL Li|brary fo|
|00000010| 72 20 4d 61 63 69 6e 74 | 6f 73 68 2e 43 57 00 00 |r Macint|osh.CW..|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 43 57 57 50 42 4f 42 | 4f 01 00 00 00 00 00 00 |.CWWPBOB|O.......|
|00000050| 00 00 00 00 00 8c 5e 00 | 00 02 a9 ad db 61 79 ad |......^.|.....ay.|
|00000060| f0 13 58 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |..X.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 45 55 00 00 |........|....EU..|
|00000080| 04 07 8b 00 42 4f 42 4f | 00 01 00 5d 19 88 00 00 |....BOBO|...]....|
|00000090| 00 00 03 18 02 64 00 00 | 00 00 00 00 00 00 00 00 |.....d..|........|
|000000a0| 00 00 03 18 02 64 01 00 | 00 01 00 00 00 00 00 00 |.....d..|........|
|000000b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 01 00 00 02 |........|........|
|000000c0| 00 02 00 00 00 5d 17 20 | 00 00 00 0a 00 00 ff ff |.....]. |........|
|000000d0| 00 00 00 00 00 01 00 01 | 00 00 00 48 00 00 00 08 |........|...H....|
|000000e0| 00 00 00 01 00 00 00 01 | 00 5d 17 24 00 00 00 00 |........|.].$....|
|000000f0| 02 02 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000100| 00 01 00 00 c0 00 00 00 | 00 00 00 00 00 02 00 02 |........|........|
|00000110| 00 00 fa 54 01 b1 44 14 | 01 b8 c7 10 00 00 00 00 |...T..D.|........|
|00000120| 00 00 00 00 02 1a ec 9c | 00 00 00 00 02 0f c4 00 |........|........|
|00000130| 00 00 00 01 00 00 00 00 | 00 00 00 00 00 00 00 81 |........|........|
|00000140| 01 b8 43 f4 01 b8 c7 10 | 01 b8 10 8c 01 b8 10 9c |..C.....|........|
|00000150| 01 b8 2a 7c 01 b8 2a 90 | 01 b8 14 1c 01 b8 2a 8c |..*|..*.|......*.|
|00000160| 00 00 00 03 00 00 4f 95 | 00 02 00 00 09 01 ff ff |......O.|........|
|00000170| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 5d 19 80 |........|.....]..|
|00000180| 01 01 ff ff 00 00 00 06 | 00 00 01 ff 01 00 01 00 |........|........|
|00000190| 00 02 00 02 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001a0| 00 01 00 01 00 2d 00 00 | 01 00 01 00 00 00 00 5a |.....-..|.......Z|
|000001b0| 00 00 00 12 00 00 00 00 | 00 06 01 00 00 00 00 01 |........|........|
|000001c0| 00 01 00 00 00 0b 00 0b | 7f ff ff ff 00 00 00 00 |........|........|
|000001d0| 00 00 00 00 00 00 00 00 | 00 00 00 06 05 47 65 6f |........|.....Geo|
|000001e0| 67 65 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |ge......|........|
|000001f0| 00 78 00 03 00 00 00 48 | 00 48 00 00 00 00 02 da |.x.....H|.H......|
|00000200| 02 28 ff e1 ff e1 02 f9 | 02 45 03 47 05 28 03 fc |.(......|.E.G.(..|
|00000210| 00 02 00 00 00 48 00 48 | 00 00 00 00 02 da 02 28 |.....H.H|.......(|
|00000220| 00 01 00 00 00 64 00 00 | 00 01 00 03 03 03 00 00 |.....d..|........|
|00000230| 00 01 27 0f 00 01 00 01 | 00 00 00 00 00 00 00 00 |..'.....|........|
|00000240| 00 00 00 00 68 08 00 19 | 01 90 00 00 00 00 00 00 |....h...|........|
|00000250| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000260| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000270| 00 00 00 00 00 1c 00 00 | ff ff 00 00 00 04 00 10 |........|........|
|00000280| 00 01 00 05 00 00 01 00 | 01 01 00 00 01 00 00 00 |........|........|
|00000290| 00 00 00 00 00 00 00 5d | 3d 20 01 00 00 00 00 01 |.......]|= ......|
|000002a0| 00 04 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002b0| 00 02 00 00 00 01 00 0b | 00 00 00 0b 00 00 00 00 |........|........|
|000002c0| 00 00 00 00 00 00 00 01 | 00 02 00 00 00 00 00 00 |........|........|
|000002d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 02 70 |........|.......p|
|000002e0| 00 00 22 8c 00 00 00 00 | 00 01 00 01 00 c0 02 6a |..".....|.......j|
|000002f0| 00 00 00 00 00 00 01 a6 | 00 00 00 00 00 00 00 00 |........|........|
|00000300| 00 00 00 00 00 00 00 00 | 00 00 1f f1 00 00 00 00 |........|........|
|00000310| 00 00 00 00 00 5d 16 10 | 00 00 00 00 00 00 00 00 |.....]..|........|
|00000320| 00 5d 16 04 00 00 00 00 | 00 00 00 00 00 00 00 00 |.]......|........|
|00000330| 00 00 00 00 00 00 00 00 | 00 0a 00 0a 00 00 00 00 |........|........|
|00000340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000380| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000390| 00 00 00 00 00 00 00 00 | 00 5d 15 80 00 00 00 00 |........|.]......|
|000003a0| 00 00 00 00 01 a6 02 6a | 00 01 00 00 01 00 00 00 |.......j|........|
|000003b0| 00 01 00 00 01 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003c0| 00 5d 41 30 00 00 00 00 | 00 5c 78 d8 0b 00 00 00 |.]A0....|.\x.....|
|000003d0| 00 00 00 00 00 00 00 00 | 00 00 00 01 00 04 00 5d |........|.......]|
|000003e0| 19 24 00 00 00 5d 17 30 | 00 00 34 74 00 00 00 00 |.$...].0|..4t....|
|000003f0| 00 00 00 00 00 00 00 00 | ff ff ff ff ff ff ff ff |........|........|
|00000400| 00 28 00 03 01 dd 02 7c | 00 04 44 53 45 54 00 00 |.(.....||..DSET..|
|00000410| 01 80 00 0b 00 00 61 5b | 00 00 61 5d 00 00 01 00 |......a[|..a]....|
|00000420| 00 01 00 00 00 03 00 00 | 61 5b 00 1a 02 07 00 11 |........|a[......|
|00000430| 00 00 00 5d 17 10 00 5d | 17 18 00 5d 17 14 00 00 |...]...]|...]....|
|00000440| 00 00 00 00 00 5d 16 58 | 00 00 00 00 02 64 03 18 |.....].X|.....d..|
|00000450| 00 00 00 00 00 31 03 10 | 00 00 00 00 00 00 00 00 |.....1..|........|
|00000460| 00 00 00 00 00 00 00 00 | 0b 91 02 64 03 18 00 00 |........|...d....|
|00000470| 00 00 00 31 03 10 00 00 | 00 00 00 00 00 01 00 00 |...1....|........|
|00000480| 00 00 00 00 00 00 1a d4 | 02 64 03 18 00 00 00 00 |........|.d......|
|00000490| 00 31 03 10 00 00 00 00 | 00 00 00 02 00 00 00 00 |.1......|........|
|000004a0| 00 00 00 00 26 df 02 64 | 03 18 00 00 00 00 00 31 |....&..d|.......1|
|000004b0| 03 10 00 00 00 00 00 00 | 00 03 00 00 00 00 00 00 |........|........|
|000004c0| 00 00 32 6f 02 64 03 18 | 00 5d 15 ac 00 36 03 15 |..2o.d..|.]...6..|
|000004d0| 00 00 00 00 00 00 00 04 | 00 00 00 00 00 00 00 00 |........|........|
|000004e0| 3c 0d 02 64 03 18 00 5d | 15 a0 00 48 03 18 00 00 |<..d...]|...H....|
|000004f0| 00 00 00 00 00 05 00 00 | 00 00 00 00 00 00 42 0a |........|......B.|
|00000500| 02 64 03 18 00 5d 15 e0 | 00 48 03 18 00 00 00 00 |.d...]..|.H......|
|00000510| 00 00 00 06 00 00 00 00 | 00 00 00 00 47 cd 02 64 |........|....G..d|
|00000520| 03 18 00 5d 15 d0 00 47 | 03 12 00 00 00 00 00 00 |...]...G|........|
|00000530| 00 07 00 00 00 00 00 00 | 00 00 51 d6 02 64 03 18 |........|..Q..d..|
|00000540| 00 5d 15 88 00 48 03 18 | 00 00 00 00 00 00 00 08 |.]...H..|........|
|00000550| 00 00 00 00 00 00 00 00 | 59 aa 02 64 03 18 00 5d |........|Y..d...]|
|00000560| 15 c0 00 48 03 18 00 00 | 00 00 00 00 00 09 00 00 |...H....|........|
|00000570| 00 00 00 00 00 00 5f 1f | 02 64 03 18 00 5d 15 d4 |......_.|.d...]..|
|00000580| 00 27 01 ad 00 00 00 00 | 00 00 00 0a 00 00 00 00 |.'......|........|
|00000590| 00 00 00 00 10 38 00 00 | 00 00 00 0b 00 00 00 00 |.....8..|........|
|000005a0| 00 01 00 0f 00 00 00 00 | 00 39 00 0f 00 00 00 00 |........|.9......|
|000005b0| 00 3a 00 0f 00 00 00 00 | 00 52 00 0f 00 00 00 00 |.:......|.R......|
|000005c0| 00 76 00 0f 00 00 00 00 | 00 97 00 14 00 00 00 00 |.v......|........|
|000005d0| 00 98 00 14 00 00 00 00 | 01 a4 00 14 00 00 00 00 |........|........|
|000005e0| 01 a5 00 14 00 00 00 00 | 03 2c 00 14 00 00 00 00 |........|.,......|
|000005f0| 03 2d 00 14 00 00 00 00 | 03 ea 00 0b 00 00 00 00 |.-......|........|
|00000600| 03 eb 00 14 00 00 00 00 | 05 c4 00 14 00 00 00 00 |........|........|
|00000610| 05 c5 00 14 00 00 00 00 | 06 c7 00 14 00 00 00 00 |........|........|
|00000620| 06 c8 00 14 00 00 00 00 | 08 ab 00 14 00 00 00 00 |........|........|
|00000630| 08 ac 00 14 00 00 00 00 | 09 b1 00 14 00 00 00 00 |........|........|
|00000640| 09 b2 00 14 00 00 00 00 | 0a 74 00 14 00 00 00 00 |........|.t......|
|00000650| 0a 75 00 14 00 00 00 00 | 0c 9a 00 14 00 00 00 00 |.u......|........|
|00000660| 0c 9b 00 14 00 00 00 00 | 0e 15 00 14 00 00 00 00 |........|........|
|00000670| 0e 16 00 14 00 00 00 00 | 10 ba 00 14 00 00 00 00 |........|........|
|00000680| 10 bb 00 14 00 00 00 00 | 13 ce 00 14 00 00 00 00 |........|........|
|00000690| 13 cf 00 14 00 00 00 00 | 18 50 00 14 00 00 00 00 |........|.P......|
|000006a0| 18 51 00 14 00 00 00 00 | 19 57 00 14 00 00 00 00 |.Q......|.W......|
|000006b0| 19 58 00 14 00 00 00 00 | 1b 4f 00 14 00 00 00 00 |.X......|.O......|
|000006c0| 1b 50 00 14 00 00 00 00 | 1c db 00 14 00 00 00 00 |.P......|........|
|000006d0| 1c dc 00 14 00 00 00 00 | 1d 02 00 14 00 00 00 00 |........|........|
|000006e0| 1d 03 00 14 00 00 00 00 | 1d bd 00 14 00 00 00 00 |........|........|
|000006f0| 1d be 00 14 00 00 00 00 | 1e 11 00 14 00 00 00 00 |........|........|
|00000700| 1e 12 00 14 00 00 00 00 | 1f 3e 00 14 00 00 00 00 |........|.>......|
|00000710| 1f 57 00 14 00 00 00 00 | 1f 69 00 14 00 00 00 00 |.W......|.i......|
|00000720| 1f a8 00 14 00 00 00 00 | 1f ee 00 14 00 00 00 00 |........|........|
|00000730| 20 03 00 14 00 00 00 00 | 20 63 00 14 00 00 00 00 | .......| c......|
|00000740| 20 64 00 14 00 00 00 00 | 21 c0 00 14 00 00 00 00 | d......|!.......|
|00000750| 21 c1 00 14 00 00 00 00 | 23 2c 00 14 00 00 00 00 |!.......|#,......|
|00000760| 23 2d 00 14 00 00 00 00 | 25 98 00 14 00 00 00 00 |#-......|%.......|
|00000770| 25 99 00 14 00 00 00 00 | 26 df 00 14 00 00 00 00 |%.......|&.......|
|00000780| 26 e0 00 14 00 00 00 00 | 27 fa 00 14 00 00 00 00 |&.......|'.......|
|00000790| 28 02 00 14 00 00 00 00 | 28 03 00 14 00 00 00 00 |(.......|(.......|
|000007a0| 28 a8 00 14 00 00 00 00 | 28 bd 00 14 00 00 00 00 |(.......|(.......|
|000007b0| 28 ce 00 14 00 00 00 00 | 28 f2 00 14 00 00 00 00 |(.......|(.......|
|000007c0| 29 b3 00 14 00 00 00 00 | 29 b4 00 14 00 00 00 00 |).......|).......|
|000007d0| 2b bd 00 14 00 00 00 00 | 2b be 00 14 00 00 00 00 |+.......|+.......|
|000007e0| 2c 4d 00 14 00 00 00 00 | 2c 4e 00 14 00 00 00 00 |,M......|,N......|
|000007f0| 2d f2 00 14 00 00 00 00 | 2d f3 00 14 00 00 00 00 |-.......|-.......|
|00000800| 2f 18 00 14 00 00 00 00 | 2f 19 00 14 00 00 00 00 |/.......|/.......|
|00000810| 2f e2 00 14 00 00 00 00 | 2f e3 00 14 00 00 00 00 |/.......|/.......|
|00000820| 31 29 00 14 00 00 00 00 | 31 2a 00 14 00 00 00 00 |1)......|1*......|
|00000830| 31 4f 00 14 00 00 00 00 | 31 50 00 14 00 00 00 00 |1O......|1P......|
|00000840| 33 22 00 14 00 00 00 00 | 33 23 00 14 00 00 00 00 |3"......|3#......|
|00000850| 34 26 00 14 00 00 00 00 | 34 27 00 14 00 00 00 00 |4&......|4'......|
|00000860| 35 b4 00 14 00 00 00 00 | 35 b5 00 14 00 00 00 00 |5.......|5.......|
|00000870| 36 7e 00 14 00 00 00 00 | 36 7f 00 14 00 00 00 00 |6~......|6.......|
|00000880| 37 0a 00 14 00 00 00 00 | 37 0b 00 14 00 00 00 00 |7.......|7.......|
|00000890| 37 e7 00 14 00 00 00 00 | 37 e8 00 14 00 00 00 00 |7.......|7.......|
|000008a0| 38 65 00 14 00 00 00 00 | 38 66 00 0b 00 00 00 00 |8e......|8f......|
|000008b0| 38 9f 00 0b 00 00 00 00 | 38 a0 00 0b 00 00 00 00 |8.......|8.......|
|000008c0| 38 f1 00 0b 00 00 00 00 | 38 f2 00 0b 00 00 00 00 |8.......|8.......|
|000008d0| 39 01 00 0b 00 00 00 00 | 39 02 00 0b 00 00 00 00 |9.......|9.......|
|000008e0| 3a 7f 00 0b 00 00 00 00 | 3a 80 00 0b 00 00 00 00 |:.......|:.......|
|000008f0| 3a d1 00 0b 00 00 00 00 | 3a d2 00 0b 00 00 00 00 |:.......|:.......|
|00000900| 3a ed 00 0b 00 00 00 00 | 3a ee 00 0b 00 00 00 00 |:.......|:.......|
|00000910| 3b 0c 00 0b 00 00 00 00 | 3b 2b 00 0b 00 00 00 00 |;.......|;+......|
|00000920| 3b 4c 00 0b 00 00 00 00 | 3b 6e 00 0b 00 00 00 00 |;L......|;n......|
|00000930| 3b 93 00 0b 00 00 00 00 | 3b be 00 0b 00 00 00 00 |;.......|;.......|
|00000940| 3b e3 00 0b 00 00 00 00 | 3b f6 00 0b 00 00 00 00 |;.......|;.......|
|00000950| 3b f7 00 0b 00 00 00 00 | 3c 0c 00 0b 00 00 00 00 |;.......|<.......|
|00000960| 3c 0d 00 0b 00 00 00 00 | 3c 21 00 0b 00 00 00 00 |<.......|<!......|
|00000970| 3c 35 00 0b 00 00 00 00 | 3c 4b 00 0b 00 00 00 00 |<5......|<K......|
|00000980| 3c 4c 00 0b 00 00 00 00 | 3c 63 00 0b 00 00 00 00 |<L......|<c......|
|00000990| 3c 64 00 0b 00 00 00 00 | 3c 7b 00 0b 00 00 00 00 |<d......|<{......|
|000009a0| 3c 7c 00 0b 00 00 00 00 | 3c bb 00 0b 00 00 00 00 |<|......|<.......|
|000009b0| 3c c3 00 0b 00 00 00 00 | 3c c4 00 0b 00 00 00 00 |<.......|<.......|
|000009c0| 3c e9 00 0b 00 00 00 00 | 3d 17 00 0b 00 00 00 00 |<.......|=.......|
|000009d0| 3d 59 00 0b 00 00 00 00 | 3d 5a 00 0b 00 00 00 00 |=Y......|=Z......|
|000009e0| 3d 6f 00 0b 00 00 00 00 | 3d 8a 00 0b 00 00 00 00 |=o......|=.......|
|000009f0| 3d 8b 00 0b 00 00 00 00 | 3d 96 00 0b 00 00 00 00 |=.......|=.......|
|00000a00| 3d 98 00 0b 00 00 00 00 | 3d d1 00 0b 00 00 00 00 |=.......|=.......|
|00000a10| 3e 09 00 0b 00 00 00 00 | 3e 2e 00 0b 00 00 00 00 |>.......|>.......|
|00000a20| 3e 2f 00 0b 00 00 00 00 | 3e 6a 00 0b 00 00 00 00 |>/......|>j......|
|00000a30| 3e 79 00 0b 00 00 00 00 | 3e 7a 00 0b 00 00 00 00 |>y......|>z......|
|00000a40| 3e ae 00 0b 00 00 00 00 | 3e bd 00 0b 00 00 00 00 |>.......|>.......|
|00000a50| 3e be 00 0b 00 00 00 00 | 3e fb 00 0b 00 00 00 00 |>.......|>.......|
|00000a60| 3f 32 00 0b 00 00 00 00 | 3f 41 00 0b 00 00 00 00 |?2......|?A......|
|00000a70| 3f 42 00 0b 00 00 00 00 | 3f 88 00 0b 00 00 00 00 |?B......|?.......|
|00000a80| 3f a6 00 0b 00 00 00 00 | 3f b9 00 0b 00 00 00 00 |?.......|?.......|
|00000a90| 3f c9 00 0b 00 00 00 00 | 3f e0 00 0b 00 00 00 00 |?.......|?.......|
|00000aa0| 3f e3 00 0b 00 00 00 00 | 40 1a 00 0b 00 00 00 00 |?.......|@.......|
|00000ab0| 40 21 00 0b 00 00 00 00 | 40 24 00 0b 00 00 00 00 |@!......|@$......|
|00000ac0| 40 33 00 0b 00 00 00 00 | 40 34 00 0b 00 00 00 00 |@3......|@4......|
|00000ad0| 40 65 00 0b 00 00 00 00 | 40 a6 00 0b 00 00 00 00 |@e......|@.......|
|00000ae0| 40 b9 00 0b 00 00 00 00 | 40 c9 00 0b 00 00 00 00 |@.......|@.......|
|00000af0| 40 e0 00 0b 00 00 00 00 | 40 e3 00 0b 00 00 00 00 |@.......|@.......|
|00000b00| 41 08 00 0b 00 00 00 00 | 41 21 00 0b 00 00 00 00 |A.......|A!......|
|00000b10| 41 25 00 0b 00 00 00 00 | 41 2f 00 0b 00 00 00 00 |A%......|A/......|
|00000b20| 41 37 00 0b 00 00 00 00 | 41 46 00 0b 00 00 00 00 |A7......|AF......|
|00000b30| 41 4a 00 0b 00 00 00 00 | 41 51 00 0b 00 00 00 00 |AJ......|AQ......|
|00000b40| 41 55 00 0b 00 00 00 00 | 41 82 00 0b 00 00 00 00 |AU......|A.......|
|00000b50| 41 87 00 0b 00 00 00 00 | 41 95 00 0b 00 00 00 00 |A.......|A.......|
|00000b60| 41 9a 00 0b 00 00 00 00 | 41 9e 00 0b 00 00 00 00 |A.......|A.......|
|00000b70| 41 a7 00 0b 00 00 00 00 | 41 aa 00 0b 00 00 00 00 |A.......|A.......|
|00000b80| 41 ab 00 0b 00 00 00 00 | 41 e0 00 0b 00 00 00 00 |A.......|A.......|
|00000b90| 41 f0 00 0b 00 00 00 00 | 42 07 00 0b 00 00 00 00 |A.......|B.......|
|00000ba0| 42 0a 00 0b 00 00 00 00 | 42 41 00 0b 00 00 00 00 |B.......|BA......|
|00000bb0| 42 48 00 0b 00 00 00 00 | 42 4b 00 0b 00 00 00 00 |BH......|BK......|
|00000bc0| 42 5a 00 0b 00 00 00 00 | 42 5b 00 0b 00 00 00 00 |BZ......|B[......|
|00000bd0| 42 71 00 0b 00 00 00 00 | 42 73 00 0b 00 00 00 00 |Bq......|Bs......|
|00000be0| 42 74 00 0b 00 00 00 00 | 42 93 00 0b 00 00 00 00 |Bt......|B.......|
|00000bf0| 42 9f 00 0b 00 00 00 00 | 42 a1 00 0b 00 00 00 00 |B.......|B.......|
|00000c00| 42 b6 00 0b 00 00 00 00 | 42 ca 00 0b 00 00 00 00 |B.......|B.......|
|00000c10| 42 db 00 0b 00 00 00 00 | 42 ef 00 0b 00 00 00 00 |B.......|B.......|
|00000c20| 42 f0 00 0b 00 00 00 00 | 43 0d 00 0b 00 00 00 00 |B.......|C.......|
|00000c30| 43 24 00 0b 00 00 00 00 | 43 26 00 0b 00 00 00 00 |C$......|C&......|
|00000c40| 43 41 00 0b 00 00 00 00 | 43 5a 00 0b 00 00 00 00 |CA......|CZ......|
|00000c50| 43 8f 00 0b 00 00 00 00 | 43 b6 00 0b 00 00 00 00 |C.......|C.......|
|00000c60| 43 d8 00 0b 00 00 00 00 | 43 ef 00 0b 00 00 00 00 |C.......|C.......|
|00000c70| 44 17 00 0b 00 00 00 00 | 44 1b 00 0b 00 00 00 00 |D.......|D.......|
|00000c80| 44 22 00 0b 00 00 00 00 | 44 3e 00 0b 00 00 00 00 |D"......|D>......|
|00000c90| 44 4f 00 0b 00 00 00 00 | 44 68 00 0b 00 00 00 00 |DO......|Dh......|
|00000ca0| 44 82 00 0b 00 00 00 00 | 44 c1 00 0b 00 00 00 00 |D.......|D.......|
|00000cb0| 44 c5 00 0b 00 00 00 00 | 44 c8 00 0b 00 00 00 00 |D.......|D.......|
|00000cc0| 44 ca 00 0b 00 00 00 00 | 44 cb 00 0b 00 00 00 00 |D.......|D.......|
|00000cd0| 44 e7 00 0b 00 00 00 00 | 44 f4 00 0b 00 00 00 00 |D.......|D.......|
|00000ce0| 45 0b 00 0b 00 00 00 00 | 45 0d 00 0b 00 00 00 00 |E.......|E.......|
|00000cf0| 45 1f 00 0b 00 00 00 00 | 45 32 00 0b 00 00 00 00 |E.......|E2......|
|00000d00| 45 3e 00 0b 00 00 00 00 | 45 50 00 0b 00 00 00 00 |E>......|EP......|
|00000d10| 45 52 00 0b 00 00 00 00 | 45 63 00 0b 00 00 00 00 |ER......|Ec......|
|00000d20| 45 7f 00 0b 00 00 00 00 | 45 9f 00 0b 00 00 00 00 |E.......|E.......|
|00000d30| 45 a5 00 0b 00 00 00 00 | 45 be 00 0b 00 00 00 00 |E.......|E.......|
|00000d40| 45 da 00 0b 00 00 00 00 | 46 03 00 0b 00 00 00 00 |E.......|F.......|
|00000d50| 46 38 00 0b 00 00 00 00 | 46 4d 00 0b 00 00 00 00 |F8......|FM......|
|00000d60| 46 66 00 0b 00 00 00 00 | 46 7a 00 0b 00 00 00 00 |Ff......|Fz......|
|00000d70| 46 90 00 0b 00 00 00 00 | 46 d3 00 0b 00 00 00 00 |F.......|F.......|
|00000d80| 46 d5 00 0b 00 00 00 00 | 46 d6 00 0b 00 00 00 00 |F.......|F.......|
|00000d90| 46 fa 00 0b 00 00 00 00 | 47 06 00 0b 00 00 00 00 |F.......|G.......|
|00000da0| 47 1c 00 0b 00 00 00 00 | 47 2b 00 0b 00 00 00 00 |G.......|G+......|
|00000db0| 47 2d 00 0b 00 00 00 00 | 47 46 00 0b 00 00 00 00 |G-......|GF......|
|00000dc0| 47 60 00 0b 00 00 00 00 | 47 8a 00 0b 00 00 00 00 |G`......|G.......|
|00000dd0| 47 ca 00 0b 00 00 00 00 | 47 cc 00 0b 00 00 00 00 |G.......|G.......|
|00000de0| 47 cd 00 0b 00 00 00 00 | 48 1e 00 0b 00 00 00 00 |G.......|H.......|
|00000df0| 48 1f 00 0b 00 00 00 00 | 48 39 00 0b 00 00 00 00 |H.......|H9......|
|00000e00| 48 3a 00 0b 00 00 00 00 | 48 4b 00 0b 00 00 00 00 |H:......|HK......|
|00000e10| 48 4c 00 0b 00 00 00 00 | 48 98 00 0b 00 00 00 00 |HL......|H.......|
|00000e20| 48 e7 00 0b 00 00 00 00 | 49 0a 00 0b 00 00 00 00 |H.......|I.......|
|00000e30| 49 13 00 0b 00 00 00 00 | 49 62 00 0b 00 00 00 00 |I.......|Ib......|
|00000e40| 49 af 00 0b 00 00 00 00 | 49 c0 00 0b 00 00 00 00 |I.......|I.......|
|00000e50| 49 c8 00 0b 00 00 00 00 | 49 ff 00 0b 00 00 00 00 |I.......|I.......|
|00000e60| 4a 1d 00 0b 00 00 00 00 | 4a 64 00 0b 00 00 00 00 |J.......|Jd......|
|00000e70| 4a 76 00 0b 00 00 00 00 | 4a 91 00 0b 00 00 00 00 |Jv......|J.......|
|00000e80| 4a b5 00 0b 00 00 00 00 | 4a b6 00 0b 00 00 00 00 |J.......|J.......|
|00000e90| 4a d9 00 0b 00 00 00 00 | 4b 0b 00 0b 00 00 00 00 |J.......|K.......|
|00000ea0| 4b 3c 00 0b 00 00 00 00 | 4b 74 00 0b 00 00 00 00 |K<......|Kt......|
|00000eb0| 4b ad 00 0b 00 00 00 00 | 4b d1 00 0b 00 00 00 00 |K.......|K.......|
|00000ec0| 4c 11 00 0b 00 00 00 00 | 4c 35 00 0b 00 00 00 00 |L.......|L5......|
|00000ed0| 4c 69 00 0b 00 00 00 00 | 4c a0 00 0b 00 00 00 00 |Li......|L.......|
|00000ee0| 4c e0 00 0b 00 00 00 00 | 4d 17 00 0b 00 00 00 00 |L.......|M.......|
|00000ef0| 4d 4c 00 0b 00 00 00 00 | 4d 80 00 0b 00 00 00 00 |ML......|M.......|
|00000f00| 4d c1 00 0b 00 00 00 00 | 4d f5 00 0b 00 00 00 00 |M.......|M.......|
|00000f10| 4e 20 00 0b 00 00 00 00 | 4e 5e 00 0b 00 00 00 00 |N ......|N^......|
|00000f20| 4e 88 00 0b 00 00 00 00 | 4e 9a 00 0b 00 00 00 00 |N.......|N.......|
|00000f30| 4e a3 00 0b 00 00 00 00 | 4e b2 00 0b 00 00 00 00 |N.......|N.......|
|00000f40| 4e c1 00 0b 00 00 00 00 | 4e d2 00 0b 00 00 00 00 |N.......|N.......|
|00000f50| 4e e2 00 0b 00 00 00 00 | 4f 03 00 0b 00 00 00 00 |N.......|O.......|
|00000f60| 4f 11 00 0b 00 00 00 00 | 4f 34 00 0b 00 00 00 00 |O.......|O4......|
|00000f70| 4f 7c 00 0b 00 00 00 00 | 4f 91 00 0b 00 00 00 00 |O|......|O.......|
|00000f80| 4f 94 00 0b 00 00 00 00 | 4f 95 00 0b 00 00 00 00 |O.......|O.......|
|00000f90| 4f e6 00 0b 00 00 00 00 | 4f e7 00 0b 00 00 00 00 |O.......|O.......|
|00000fa0| 50 02 00 0b 00 00 00 00 | 50 03 00 0b 00 00 00 00 |P.......|P.......|
|00000fb0| 50 21 00 0b 00 00 00 00 | 50 40 00 0b 00 00 00 00 |P!......|P@......|
|00000fc0| 50 65 00 0b 00 00 00 00 | 50 90 00 0b 00 00 00 00 |Pe......|P.......|
|00000fd0| 50 91 00 0b 00 00 00 00 | 50 a5 00 0b 00 00 00 00 |P.......|P.......|
|00000fe0| 50 bb 00 0b 00 00 00 00 | 50 cc 00 0b 00 00 00 00 |P.......|P.......|
|00000ff0| 50 cd 00 0b 00 00 00 00 | 51 1d 00 0b 00 00 00 00 |P.......|Q.......|
|00001000| 51 3b 00 0b 00 00 00 00 | 51 58 00 0b 00 00 00 00 |Q;......|QX......|
|00001010| 51 9d 00 0b 00 00 00 00 | 51 d6 00 0b 00 00 00 00 |Q.......|Q.......|
|00001020| 52 0a 00 0b 00 00 00 00 | 52 41 00 0b 00 00 00 00 |R.......|RA......|
|00001030| 52 86 00 0b 00 00 00 00 | 52 b9 00 0b 00 00 00 00 |R.......|R.......|
|00001040| 53 05 00 0b 00 00 00 00 | 53 3c 00 0b 00 00 00 00 |S.......|S<......|
|00001050| 53 71 00 0b 00 00 00 00 | 53 93 00 0b 00 00 00 00 |Sq......|S.......|
|00001060| 53 ca 00 0b 00 00 00 00 | 54 17 00 0b 00 00 00 00 |S.......|T.......|
|00001070| 54 63 00 0b 00 00 00 00 | 54 9a 00 0b 00 00 00 00 |Tc......|T.......|
|00001080| 54 b7 00 0b 00 00 00 00 | 54 eb 00 0b 00 00 00 00 |T.......|T.......|
|00001090| 55 22 00 0b 00 00 00 00 | 55 69 00 0b 00 00 00 00 |U"......|Ui......|
|000010a0| 55 94 00 0b 00 00 00 00 | 55 db 00 0b 00 00 00 00 |U.......|U.......|
|000010b0| 55 fc 00 0b 00 00 00 00 | 56 37 00 0b 00 00 00 00 |U.......|V7......|
|000010c0| 56 58 00 0b 00 00 00 00 | 56 59 00 0b 00 00 00 00 |VX......|VY......|
|000010d0| 56 70 00 0b 00 00 00 00 | 56 71 00 0b 00 00 00 00 |Vp......|Vq......|
|000010e0| 56 83 00 0b 00 00 00 00 | 56 84 00 0b 00 00 00 00 |V.......|V.......|
|000010f0| 56 9a 00 0b 00 00 00 00 | 56 b0 00 0b 00 00 00 00 |V.......|V.......|
|00001100| 56 d9 00 0b 00 00 00 00 | 56 db 00 0b 00 00 00 00 |V.......|V.......|
|00001110| 56 fd 00 0b 00 00 00 00 | 57 12 00 0b 00 00 00 00 |V.......|W.......|
|00001120| 57 1d 00 0b 00 00 00 00 | 57 2d 00 0b 00 00 00 00 |W.......|W-......|
|00001130| 57 2f 00 0b 00 00 00 00 | 57 30 00 0b 00 00 00 00 |W/......|W0......|
|00001140| 57 46 00 0b 00 00 00 00 | 57 58 00 0b 00 00 00 00 |WF......|WX......|
|00001150| 57 81 00 0b 00 00 00 00 | 57 83 00 0b 00 00 00 00 |W.......|W.......|
|00001160| 57 a0 00 0b 00 00 00 00 | 57 b9 00 0b 00 00 00 00 |W.......|W.......|
|00001170| 57 c9 00 0b 00 00 00 00 | 57 cb 00 0b 00 00 00 00 |W.......|W.......|
|00001180| 57 cc 00 0b 00 00 00 00 | 57 e2 00 0b 00 00 00 00 |W.......|W.......|
|00001190| 57 fd 00 0b 00 00 00 00 | 58 26 00 0b 00 00 00 00 |W.......|X&......|
|000011a0| 58 28 00 0b 00 00 00 00 | 58 40 00 0b 00 00 00 00 |X(......|X@......|
|000011b0| 58 50 00 0b 00 00 00 00 | 58 52 00 0b 00 00 00 00 |XP......|XR......|
|000011c0| 58 53 00 0b 00 00 00 00 | 58 7b 00 0b 00 00 00 00 |XS......|X{......|
|000011d0| 58 7d 00 0b 00 00 00 00 | 58 a0 00 0b 00 00 00 00 |X}......|X.......|
|000011e0| 58 b3 00 0b 00 00 00 00 | 58 c6 00 0b 00 00 00 00 |X.......|X.......|
|000011f0| 58 c8 00 0b 00 00 00 00 | 58 c9 00 0b 00 00 00 00 |X.......|X.......|
|00001200| 58 f5 00 0b 00 00 00 00 | 58 f7 00 0b 00 00 00 00 |X.......|X.......|
|00001210| 59 1a 00 0b 00 00 00 00 | 59 2d 00 0b 00 00 00 00 |Y.......|Y-......|
|00001220| 59 3d 00 0b 00 00 00 00 | 59 3f 00 0b 00 00 00 00 |Y=......|Y?......|
|00001230| 59 40 00 0b 00 00 00 00 | 59 5e 00 0b 00 00 00 00 |Y@......|Y^......|
|00001240| 59 60 00 0b 00 00 00 00 | 59 7d 00 0b 00 00 00 00 |Y`......|Y}......|
|00001250| 59 9b 00 0b 00 00 00 00 | 59 aa 00 0b 00 00 00 00 |Y.......|Y.......|
|00001260| 59 ad 00 0b 00 00 00 00 | 59 dd 00 0b 00 00 00 00 |Y.......|Y.......|
|00001270| 5a 03 00 0b 00 00 00 00 | 5a 15 00 0b 00 00 00 00 |Z.......|Z.......|
|00001280| 5a 18 00 0b 00 00 00 00 | 5a 27 00 0b 00 00 00 00 |Z.......|Z'......|
|00001290| 5a 2a 00 0b 00 00 00 00 | 5a 55 00 0b 00 00 00 00 |Z*......|ZU......|
|000012a0| 5a 6f 00 0b 00 00 00 00 | 5a 81 00 0b 00 00 00 00 |Zo......|Z.......|
|000012b0| 5a 84 00 0b 00 00 00 00 | 5a 86 00 0b 00 00 00 00 |Z.......|Z.......|
|000012c0| 5a 87 00 0b 00 00 00 00 | 5a a2 00 0b 00 00 00 00 |Z.......|Z.......|
|000012d0| 5a a4 00 0b 00 00 00 00 | 5a c1 00 0b 00 00 00 00 |Z.......|Z.......|
|000012e0| 5a df 00 0b 00 00 00 00 | 5b 06 00 0b 00 00 00 00 |Z.......|[.......|
|000012f0| 5b 3a 00 0b 00 00 00 00 | 5b 76 00 0b 00 00 00 00 |[:......|[v......|
|00001300| 5b b7 00 0b 00 00 00 00 | 5b e1 00 0b 00 00 00 00 |[.......|[.......|
|00001310| 5b e3 00 0b 00 00 00 00 | 5b e4 00 0b 00 00 00 00 |[.......|[.......|
|00001320| 5c 1b 00 0b 00 00 00 00 | 5c 1d 00 0b 00 00 00 00 |\.......|\.......|
|00001330| 5c 2a 00 0b 00 00 00 00 | 5c 2c 00 0b 00 00 00 00 |\*......|\,......|
|00001340| 5c 3c 00 0b 00 00 00 00 | 5c 5d 00 0b 00 00 00 00 |\<......|\]......|
|00001350| 5c 70 00 0b 00 00 00 00 | 5c a5 00 0b 00 00 00 00 |\p......|\.......|
|00001360| 5c b6 00 0b 00 00 00 00 | 5c d8 00 0b 00 00 00 00 |\.......|\.......|
|00001370| 5c ea 00 0b 00 00 00 00 | 5c fa 00 0b 00 00 00 00 |\.......|\.......|
|00001380| 5d 09 00 0b 00 00 00 00 | 5d 0b 00 0b 00 00 00 00 |].......|].......|
|00001390| 5d 0c 00 0b 00 00 00 00 | 5d 22 00 0b 00 00 00 00 |].......|]"......|
|000013a0| 5d 33 00 0b 00 00 00 00 | 5d 44 00 0b 00 00 00 00 |]3......|]D......|
|000013b0| 5d 46 00 0b 00 00 00 00 | 5d 5a 00 0b 00 00 00 00 |]F......|]Z......|
|000013c0| 5d 6e 00 0b 00 00 00 00 | 5d 82 00 0b 00 00 00 00 |]n......|].......|
|000013d0| 5d 8e 00 0b 00 00 00 00 | 5d 9a 00 0b 00 00 00 00 |].......|].......|
|000013e0| 5d 9c 00 0b 00 00 00 00 | 5d 9d 00 0b 00 00 00 00 |].......|].......|
|000013f0| 5d b4 00 0b 00 00 00 00 | 5d b6 00 0b 00 00 00 00 |].......|].......|
|00001400| 5d c6 00 0b 00 00 00 00 | 5d d8 00 0b 00 00 00 00 |].......|].......|
|00001410| 5d eb 00 0b 00 00 00 00 | 5d ed 00 0b 00 00 00 00 |].......|].......|
|00001420| 5d ee 00 0b 00 00 00 00 | 5e 26 00 0b 00 00 00 00 |].......|^&......|
|00001430| 5e 28 00 0b 00 00 00 00 | 5e 4d 00 0b 00 00 00 00 |^(......|^M......|
|00001440| 5e 62 00 0b 00 00 00 00 | 5e 6f 00 0b 00 00 00 00 |^b......|^o......|
|00001450| 5e 80 00 0b 00 00 00 00 | 5e 92 00 0b 00 00 00 00 |^.......|^.......|
|00001460| 5e a2 00 0b 00 00 00 00 | 5e b1 00 0b 00 00 00 00 |^.......|^.......|
|00001470| 5e b3 00 0b 00 00 00 00 | 5e b4 00 0b 00 00 00 00 |^.......|^.......|
|00001480| 5f 05 00 0b 00 00 00 00 | 5f 06 00 0b 00 00 00 00 |_.......|_.......|
|00001490| 5f 1e 00 0b 00 00 00 00 | 5f 1f 00 0b 00 00 00 00 |_.......|_.......|
|000014a0| 5f 3c 00 0b 00 00 00 00 | 5f 52 00 0b 00 00 00 00 |_<......|_R......|
|000014b0| 5f 65 00 0b 00 00 00 00 | 5f 66 00 0b 00 00 00 00 |_e......|_f......|
|000014c0| 5f 7d 00 0b 00 00 00 00 | 5f 7e 00 0b 00 00 00 00 |_}......|_~......|
|000014d0| 5f b3 00 0b 00 00 00 00 | 5f dd 00 0b 00 00 00 00 |_.......|_.......|
|000014e0| 5f f2 00 0b 00 00 00 00 | 5f ff 00 0b 00 00 00 00 |_.......|_.......|
|000014f0| 60 02 00 0b 00 00 00 00 | 60 19 00 0b 00 00 00 00 |`.......|`.......|
|00001500| 60 30 00 0b 00 00 00 00 | 60 47 00 0b 00 00 00 00 |`0......|`G......|
|00001510| 60 5d 00 0b 00 00 00 00 | 60 61 00 0b 00 00 00 00 |`]......|`a......|
|00001520| 60 7a 00 0b 00 00 00 00 | 60 7d 00 0b 00 00 00 00 |`z......|`}......|
|00001530| 60 7e 00 0b 00 00 00 00 | 60 a8 00 0b 00 00 00 00 |`~......|`.......|
|00001540| 60 ab 00 0b 00 00 00 00 | 60 c2 00 0b 00 00 00 00 |`.......|`.......|
|00001550| 60 cd 00 0b 00 00 00 00 | 60 d9 00 0b 00 00 00 00 |`.......|`.......|
|00001560| 60 e1 00 0b 00 00 00 00 | 60 e6 00 0b 00 00 00 00 |`.......|`.......|
|00001570| 60 fb 00 0b 00 00 00 00 | 61 0a 00 0b 00 00 00 00 |`.......|a.......|
|00001580| 61 17 00 0b 00 00 00 00 | 61 1f 00 0b 00 00 00 00 |a.......|a.......|
|00001590| 61 24 00 0b 00 00 00 00 | 61 36 00 0b 00 00 00 00 |a$......|a6......|
|000015a0| 61 3f 00 0b 00 00 00 00 | 61 4c 00 0b 00 00 00 00 |a?......|aL......|
|000015b0| 61 51 00 0b 00 00 00 00 | 61 55 00 0b 00 00 00 00 |aQ......|aU......|
|000015c0| 61 58 00 0b 00 00 00 00 | 61 5b 00 0b 00 00 00 00 |aX......|a[......|
|000015d0| 00 cc 00 00 00 00 00 01 | 00 00 0c 01 00 0d 00 00 |........|........|
|000015e0| 00 01 00 01 00 00 0c 01 | 00 0a 00 00 00 39 00 01 |........|.....9..|
|000015f0| 00 01 0c 01 00 12 00 00 | 00 97 00 01 00 02 0c 01 |........|........|
|00001600| 00 15 00 00 03 ea 00 01 | 00 02 0c 01 00 16 00 00 |........|........|
|00001610| 03 eb 00 01 00 00 0c 01 | 00 0e 00 00 31 2a 00 01 |........|....1*..|
|00001620| 00 01 0c 01 00 10 00 00 | 31 4e 00 01 00 00 0c 01 |........|1N......|
|00001630| 00 0e 00 00 38 66 00 01 | 00 00 0c 01 00 13 00 00 |....8f..|........|
|00001640| 3a 80 00 02 00 00 09 01 | 00 11 00 00 40 65 00 02 |:.......|....@e..|
|00001650| 00 00 09 01 00 0c 00 00 | 40 66 00 02 00 00 09 01 |........|@f......|
|00001660| 00 11 00 00 47 2c 00 02 | 00 00 09 01 00 0c 00 00 |....G,..|........|
|00001670| 47 2d 00 02 00 00 09 01 | 00 11 00 00 47 cd 00 02 |G-......|....G...|
|00001680| 00 00 09 01 00 11 00 00 | 4f 94 00 01 00 00 0c 01 |........|O.......|
|00001690| 00 1b 00 00 4f 95 00 02 | 00 00 09 01 00 11 00 00 |....O...|........|
|000016a0| 00 00 00 00 01 04 00 00 | 00 00 03 eb 00 5d 17 0c |........|.....]..|
|000016b0| 00 00 03 eb 03 be 00 5d | 17 08 00 00 07 a9 03 ec |.......]|........|
|000016c0| 00 5d 17 04 00 00 0b 95 | 03 d8 00 5d 17 00 00 00 |.]......|...]....|
|000016d0| 0f 6d 03 e7 00 5d 16 fc | 00 00 13 54 03 fd 00 5d |.m...]..|...T...]|
|000016e0| 16 f8 00 00 17 51 03 fd | 00 5d 16 f4 00 00 1b 4e |.....Q..|.].....N|
|000016f0| 03 ee 00 5d 16 f0 00 00 | 1f 3c 03 b1 00 5d 16 ec |...]....|.<...]..|
|00001700| 00 00 22 ed 03 e6 00 5d | 16 e8 00 00 26 d3 03 cb |.."....]|....&...|
|00001710| 00 5d 16 e4 00 00 2a 9e | 03 e2 00 5d 16 e0 00 00 |.]....*.|...]....|
|00001720| 2e 80 04 00 00 5d 16 dc | 00 00 32 80 03 c9 00 5d |.....]..|..2....]|
|00001730| 16 d8 00 00 36 49 03 ec | 00 5d 16 d4 00 00 3a 35 |....6I..|.]....:5|
|00001740| 04 00 00 5d 16 d0 00 00 | 3e 35 02 01 00 5d 16 cc |...]....|>5...]..|
|00001750| 00 00 40 36 02 36 00 5d | 19 7c 00 00 42 6c 04 00 |..@6.6.]|.|..Bl..|
|00001760| 00 5d 16 c8 00 00 46 6c | 03 f7 00 5d 16 c4 00 00 |.]....Fl|...]....|
|00001770| 4a 63 03 f1 00 5d 16 c0 | 00 00 4e 54 03 ef 00 5d |Jc...]..|..NT...]|
|00001780| 16 6c 00 00 52 43 03 f5 | 00 5d 16 68 00 00 56 38 |.l..RC..|.].h..V8|
|00001790| 03 f7 00 5d 16 64 00 00 | 5a 2f 03 84 00 5d 16 60 |...].d..|Z/...].`|
|000017a0| 00 00 5d b3 03 a9 00 5d | 16 5c 00 00 03 eb 0d 54 |..]....]|.\.....T|
|000017b0| 68 65 20 53 74 61 6e 64 | 61 72 64 20 54 65 6d 70 |he Stand|ard Temp|
|000017c0| 6c 61 74 65 20 4c 69 62 | 72 61 72 79 20 61 6e 64 |late Lib|rary and|
|000017d0| 20 4d 61 63 69 6e 74 6f | 73 68 20 50 72 6f 67 72 | Macinto|sh Progr|
|000017e0| 61 6d 6d 69 6e 67 0d 0d | 47 65 6f 72 67 65 20 47 |amming..|George G|
|000017f0| 2e 20 47 65 6c 6c 65 72 | 2c 20 50 68 2e 44 2e 0d |. Geller|, Ph.D..|
|00001800| 4d 61 63 69 6e 74 6f 73 | 68 20 70 72 6f 67 72 61 |Macintos|h progra|
|00001810| 6d 6d 65 72 20 61 6e 64 | 20 63 6f 6e 73 75 6c 74 |mmer and| consult|
|00001820| 61 6e 74 0d 65 6d 61 69 | 6c 3a 20 37 31 33 32 31 |ant.emai|l: 71321|
|00001830| 2c 32 35 34 34 40 63 6f | 6d 70 75 73 65 72 76 65 |,2544@co|mpuserve|
|00001840| 2e 63 6f 6d 0d 0d 54 68 | 65 20 53 74 61 6e 64 61 |.com..Th|e Standa|
|00001850| 72 64 20 54 65 6d 70 6c | 61 74 65 20 4c 69 62 72 |rd Templ|ate Libr|
|00001860| 61 72 79 20 28 53 54 4c | 29 20 77 61 73 20 64 65 |ary (STL|) was de|
|00001870| 76 65 6c 6f 70 65 64 20 | 62 79 20 41 6c 65 78 61 |veloped |by Alexa|
|00001880| 6e 64 65 72 20 53 74 65 | 70 61 6e 6f 76 20 61 6e |nder Ste|panov an|
|00001890| 64 20 4d 65 6e 67 20 4c | 65 65 2e 20 20 54 68 69 |d Meng L|ee.  Thi|
|000018a0| 73 20 6c 61 72 67 65 20 | 61 6e 64 20 69 6e 6e 6f |s large |and inno|
|000018b0| 76 61 74 69 76 65 20 62 | 6f 64 79 20 6f 66 20 63 |vative b|ody of c|
|000018c0| 6f 64 65 20 68 61 73 20 | 62 65 65 6e 20 61 64 6f |ode has |been ado|
|000018d0| 70 74 65 64 20 61 73 20 | 61 6e 20 69 6d 70 6f 72 |pted as |an impor|
|000018e0| 74 61 6e 74 20 70 61 72 | 74 20 6f 66 20 74 68 65 |tant par|t of the|
|000018f0| 20 6e 65 77 20 41 4e 53 | 49 20 64 72 61 66 74 20 | new ANS|I draft |
|00001900| 73 74 61 6e 64 61 72 64 | 20 43 2b 2b 20 61 6e 64 |standard| C++ and|
|00001910| 20 70 72 6f 6d 69 73 65 | 73 20 74 6f 20 64 72 61 | promise|s to dra|
|00001920| 6d 61 74 69 63 61 6c 6c | 79 20 69 6e 66 6c 75 65 |maticall|y influe|
|00001930| 6e 63 65 20 74 68 65 20 | 77 61 79 20 43 2b 2b 20 |nce the |way C++ |
|00001940| 70 72 6f 67 72 61 6d 6d | 65 72 73 20 77 6f 72 6b |programm|ers work|
|00001950| 2e 0d 0d 53 54 4c 20 69 | 73 20 73 69 6d 75 6c 74 |...STL i|s simult|
|00001960| 61 6e 65 6f 75 73 6c 79 | 20 65 66 66 69 63 69 65 |aneously| efficie|
|00001970| 6e 74 2c 20 67 65 6e 65 | 72 61 6c 2c 20 61 6e 64 |nt, gene|ral, and|
|00001980| 20 63 6f 6d 70 61 63 74 | 20 69 6e 20 72 65 70 72 | compact| in repr|
|00001990| 65 73 65 6e 74 61 74 69 | 6f 6e 2e 20 20 49 74 73 |esentati|on.  Its|
|000019a0| 20 63 65 6e 74 72 61 6c | 20 70 61 72 61 64 69 67 | central| paradig|
|000019b0| 6d 20 69 73 20 74 68 65 | 20 64 65 63 6f 6d 70 6f |m is the| decompo|
|000019c0| 73 69 74 69 6f 6e 20 6f | 66 20 70 72 6f 67 72 61 |sition o|f progra|
|000019d0| 6d 6d 69 6e 67 20 74 61 | 73 6b 73 20 69 6e 74 6f |mming ta|sks into|
|000019e0| 20 67 65 6e 65 72 61 6c | 69 7a 65 64 20 61 6c 67 | general|ized alg|
|000019f0| 6f 72 69 74 68 6d 73 20 | 74 68 61 74 20 77 6f 72 |orithms |that wor|
|00001a00| 6b 20 6f 6e 20 27 63 6f | 6e 74 61 69 6e 65 72 73 |k on 'co|ntainers|
|00001a10| 27 2e 20 20 54 68 65 20 | 63 6f 6e 74 61 69 6e 65 |'.  The |containe|
|00001a20| 72 73 20 68 6f 6c 64 20 | 6e 61 74 69 76 65 20 43 |rs hold |native C|
|00001a30| 2b 2b 20 64 61 74 61 20 | 74 79 70 65 73 20 6f 72 |++ data |types or|
|00001a40| 20 75 73 65 72 2d 64 65 | 66 69 6e 65 64 20 6f 62 | user-de|fined ob|
|00001a50| 6a 65 63 74 73 2e 20 20 | 54 68 69 73 20 61 70 70 |jects.  |This app|
|00001a60| 72 6f 61 63 68 2c 20 6b | 6e 6f 77 6e 20 61 73 20 |roach, k|nown as |
|00001a70| 67 65 6e 65 72 69 63 20 | 70 72 6f 67 72 61 6d 6d |generic |programm|
|00001a80| 69 6e 67 2c 20 64 72 61 | 73 74 69 63 61 6c 6c 79 |ing, dra|stically|
|00001a90| 20 72 65 64 75 63 65 73 | 20 74 68 65 20 63 6f 64 | reduces| the cod|
|00001aa0| 65 20 62 61 73 65 20 6e | 65 63 65 73 73 61 72 79 |e base n|ecessary|
|00001ab0| 20 74 6f 20 68 61 6e 64 | 6c 65 20 6d 61 6e 79 20 | to hand|le many |
|00001ac0| 63 6f 6d 6d 6f 6e 20 70 | 72 6f 67 72 61 6d 6d 69 |common p|rogrammi|
|00001ad0| 6e 67 20 74 61 73 6b 73 | 2e 0d 0d 49 6e 20 74 68 |ng tasks|...In th|
|00001ae0| 69 73 20 70 72 65 73 65 | 6e 74 61 74 69 6f 6e 20 |is prese|ntation |
|00001af0| 49 20 77 69 6c 6c 20 69 | 6e 74 72 6f 64 75 63 65 |I will i|ntroduce|
|00001b00| 20 53 54 4c 20 61 6e 64 | 20 73 68 6f 77 20 65 78 | STL and| show ex|
|00001b10| 61 6d 70 6c 65 73 20 6f | 66 20 69 74 73 20 61 70 |amples o|f its ap|
|00001b20| 70 6c 69 63 61 74 69 6f | 6e 20 69 6e 20 4d 61 63 |plicatio|n in Mac|
|00001b30| 69 6e 74 6f 73 68 20 70 | 72 6f 67 72 61 6d 6d 69 |intosh p|rogrammi|
|00001b40| 6e 67 2e 20 20 54 68 65 | 20 63 75 72 72 65 6e 74 |ng.  The| current|
|00001b50| 20 73 74 61 74 65 20 6f | 66 20 53 54 4c 20 73 75 | state o|f STL su|
|00001b60| 70 70 6f 72 74 20 69 6e | 20 4d 61 63 69 6e 74 6f |pport in| Macinto|
|00001b70| 73 68 20 43 2b 2b 20 63 | 6f 6d 70 69 6c 65 72 73 |sh C++ c|ompilers|
|00001b80| 20 77 69 6c 6c 20 61 6c | 73 6f 20 62 65 20 72 65 | will al|so be re|
|00001b90| 76 69 65 77 65 64 2e 0d | 0d 00 00 03 be 49 6e 20 |viewed..|.....In |
|00001ba0| 74 68 69 73 20 70 61 70 | 65 72 20 49 20 77 69 6c |this pap|er I wil|
|00001bb0| 6c 20 64 65 6d 6f 6e 73 | 74 72 61 74 65 20 68 6f |l demons|trate ho|
|00001bc0| 77 20 74 6f 20 75 73 65 | 20 74 68 65 20 53 74 61 |w to use| the Sta|
|00001bd0| 6e 64 61 72 64 20 54 65 | 6d 70 6c 61 74 65 20 4c |ndard Te|mplate L|
|00001be0| 69 62 72 61 72 79 20 28 | 53 54 4c 29 20 69 6e 20 |ibrary (|STL) in |
|00001bf0| 4d 61 63 69 6e 74 6f 73 | 68 20 43 2b 2b 20 70 72 |Macintos|h C++ pr|
|00001c00| 6f 67 72 61 6d 6d 69 6e | 67 2e 20 20 41 6c 74 68 |ogrammin|g.  Alth|
|00001c10| 6f 75 67 68 20 41 6c 65 | 78 61 6e 64 65 72 20 53 |ough Ale|xander S|
|00001c20| 74 65 70 61 6e 6f 76 2c | 20 74 68 65 20 70 72 69 |tepanov,| the pri|
|00001c30| 6e 63 69 70 61 6c 20 61 | 75 74 68 6f 72 20 6f 66 |ncipal a|uthor of|
|00001c40| 20 74 68 65 20 6c 69 62 | 72 61 72 79 2c 20 68 61 | the lib|rary, ha|
|00001c50| 73 20 61 20 6d 61 74 68 | 65 6d 61 74 69 63 61 6c |s a math|ematical|
|00001c60| 20 62 61 63 6b 67 72 6f | 75 6e 64 20 77 68 69 63 | backgro|und whic|
|00001c70| 68 20 69 73 20 72 65 61 | 64 69 6c 79 20 61 70 70 |h is rea|dily app|
|00001c80| 61 72 65 6e 74 20 69 6e | 20 74 68 65 20 70 75 62 |arent in| the pub|
|00001c90| 6c 69 73 68 65 64 20 73 | 70 65 63 69 66 69 63 61 |lished s|pecifica|
|00001ca0| 74 69 6f 6e 73 20 49 20 | 77 6f 6e 27 74 20 73 70 |tions I |won't sp|
|00001cb0| 65 6e 64 20 61 20 6c 6f | 74 20 6f 66 20 74 69 6d |end a lo|t of tim|
|00001cc0| 65 20 73 68 6f 77 69 6e | 67 20 79 6f 75 20 61 20 |e showin|g you a |
|00001cd0| 62 75 6e 63 68 20 6f 66 | 20 61 62 73 74 72 61 63 |bunch of| abstrac|
|00001ce0| 74 69 6f 6e 73 2e 20 20 | 49 27 6c 6c 20 6a 75 73 |tions.  |I'll jus|
|00001cf0| 74 20 69 6e 74 72 6f 64 | 75 63 65 20 74 68 65 20 |t introd|uce the |
|00001d00| 62 61 73 69 63 73 20 74 | 68 61 74 20 79 6f 75 20 |basics t|hat you |
|00001d10| 61 62 73 6f 6c 75 74 65 | 6c 79 20 6e 65 65 64 20 |absolute|ly need |
|00001d20| 74 6f 20 75 6e 64 65 72 | 73 74 61 6e 64 20 73 6f |to under|stand so|
|00001d30| 20 74 68 61 74 20 79 6f | 75 20 63 61 6e 20 66 6f | that yo|u can fo|
|00001d40| 6c 6c 6f 77 20 74 68 65 | 20 63 6f 6e 63 72 65 74 |llow the| concret|
|00001d50| 65 20 65 78 61 6d 70 6c | 65 73 20 74 68 61 74 20 |e exampl|es that |
|00001d60| 49 20 77 69 6c 6c 20 70 | 72 65 73 65 6e 74 20 6c |I will p|resent l|
|00001d70| 61 74 65 72 2e 0d 0d 49 | 6e 20 6f 72 64 65 72 20 |ater...I|n order |
|00001d80| 74 6f 20 75 73 65 20 53 | 54 4c 20 79 6f 75 20 6d |to use S|TL you m|
|00001d90| 75 73 74 20 68 61 76 65 | 20 61 20 67 6f 6f 64 20 |ust have| a good |
|00001da0| 67 72 61 73 70 20 6f 66 | 20 43 2b 2b 20 74 65 6d |grasp of| C++ tem|
|00001db0| 70 6c 61 74 65 73 2e 20 | 20 59 6f 75 20 68 61 76 |plates. | You hav|
|00001dc0| 65 20 74 6f 20 75 6e 64 | 65 72 73 74 61 6e 64 20 |e to und|erstand |
|00001dd0| 73 6f 6d 65 20 64 65 74 | 61 69 6c 73 20 61 62 6f |some det|ails abo|
|00001de0| 75 74 20 68 6f 77 20 79 | 6f 75 72 20 64 65 76 65 |ut how y|our deve|
|00001df0| 6c 6f 70 6d 65 6e 74 20 | 65 6e 76 69 72 6f 6e 6d |lopment |environm|
|00001e00| 65 6e 74 20 69 6d 70 6c | 65 6d 65 6e 74 73 20 74 |ent impl|ements t|
|00001e10| 65 6d 70 6c 61 74 65 73 | 2e 20 20 41 6e 64 2c 20 |emplates|.  And, |
|00001e20| 6d 6f 72 65 20 6c 69 6b | 65 6c 79 20 74 68 61 6e |more lik|ely than|
|00001e30| 20 6e 6f 74 2c 20 79 6f | 75 20 68 61 76 65 20 74 | not, yo|u have t|
|00001e40| 6f 20 67 65 74 20 75 73 | 65 64 20 74 6f 20 6c 6f |o get us|ed to lo|
|00001e50| 6f 6b 69 6e 67 20 61 74 | 20 74 65 6d 70 6c 61 74 |oking at| templat|
|00001e60| 65 20 63 6f 64 65 20 69 | 6e 20 79 6f 75 72 20 64 |e code i|n your d|
|00001e70| 65 62 75 67 67 65 72 2e | 0d 0d 49 6e 20 65 78 63 |ebugger.|..In exc|
|00001e80| 68 61 6e 67 65 20 66 6f | 72 20 74 68 69 73 20 73 |hange fo|r this s|
|00001e90| 6d 61 6c 6c 20 69 6e 76 | 65 73 74 6d 65 6e 74 2c |mall inv|estment,|
|00001ea0| 20 53 54 4c 20 67 69 76 | 65 73 20 79 6f 75 20 61 | STL giv|es you a|
|00001eb0| 6e 20 69 6d 6d 65 6e 73 | 65 20 70 61 79 62 61 63 |n immens|e paybac|
|00001ec0| 6b 2e 20 20 54 6f 20 73 | 74 61 72 74 20 77 69 74 |k.  To s|tart wit|
|00001ed0| 68 2c 20 79 6f 75 20 6e | 6f 20 6c 6f 6e 67 65 72 |h, you n|o longer|
|00001ee0| 20 68 61 76 65 20 74 6f | 20 69 6d 70 6c 65 6d 65 | have to| impleme|
|00001ef0| 6e 74 20 6d 6f 73 74 20 | 74 79 70 65 73 20 6f 66 |nt most |types of|
|00001f00| 20 64 61 74 61 20 73 74 | 72 75 63 74 75 72 65 73 | data st|ructures|
|00001f10| 3b 20 76 65 63 74 6f 72 | 73 20 28 77 68 69 63 68 |; vector|s (which|
|00001f20| 20 61 72 65 20 65 71 75 | 69 76 61 6c 65 6e 74 20 | are equ|ivalent |
|00001f30| 74 6f 20 64 79 6e 61 6d | 69 63 20 61 72 72 61 79 |to dynam|ic array|
|00001f40| 73 29 2c 20 6c 69 6e 6b | 65 64 20 6c 69 73 74 73 |s), link|ed lists|
|00001f50| 2c 20 62 2d 74 72 65 65 | 73 2c 20 00 00 03 ec 61 |, b-tree|s, ....a|
|00001f60| 6e 64 20 61 73 73 6f 63 | 69 61 74 69 76 65 20 61 |nd assoc|iative a|
|00001f70| 72 72 61 79 73 20 61 72 | 65 20 61 6c 6c 20 70 72 |rrays ar|e all pr|
|00001f80| 6f 76 69 64 65 64 2e 20 | 20 59 6f 75 20 6e 6f 20 |ovided. | You no |
|00001f90| 6c 6f 6e 67 65 72 20 68 | 61 76 65 20 74 6f 20 69 |longer h|ave to i|
|00001fa0| 6d 70 6c 65 6d 65 6e 74 | 20 6d 61 6e 79 20 63 6f |mplement| many co|
|00001fb0| 6d 6d 6f 6e 20 61 6c 67 | 6f 72 69 74 68 6d 73 20 |mmon alg|orithms |
|00001fc0| 73 75 63 68 20 61 73 20 | 73 6f 72 74 69 6e 67 20 |such as |sorting |
|00001fd0| 61 6e 64 20 73 65 61 72 | 63 68 69 6e 67 2e 20 20 |and sear|ching.  |
|00001fe0| 41 6c 73 6f 2c 20 53 54 | 4c 20 68 61 6e 64 6c 65 |Also, ST|L handle|
|00001ff0| 73 20 6d 61 6e 79 20 69 | 73 73 75 65 73 20 6f 66 |s many i|ssues of|
|00002000| 20 6d 65 6d 6f 72 79 20 | 6d 61 6e 61 67 65 6d 65 | memory |manageme|
|00002010| 6e 74 20 61 75 74 6f 6d | 61 74 69 63 61 6c 6c 79 |nt autom|atically|
|00002020| 20 66 6f 72 20 79 6f 75 | 20 2d 2d 20 79 6f 75 20 | for you| -- you |
|00002030| 61 6c 6d 6f 73 74 20 6e | 65 76 65 72 20 6e 65 65 |almost n|ever nee|
|00002040| 64 20 74 6f 20 75 73 65 | 20 74 68 65 20 43 2b 2b |d to use| the C++|
|00002050| 20 6e 65 77 20 61 6e 64 | 20 64 65 6c 65 74 65 2e | new and| delete.|
|00002060| 0d 0d 53 54 4c 20 77 69 | 6c 6c 20 62 65 20 70 61 |..STL wi|ll be pa|
|00002070| 72 74 20 6f 66 20 74 68 | 65 20 6e 65 78 74 20 41 |rt of th|e next A|
|00002080| 4e 53 49 20 73 74 61 6e | 64 61 72 64 2e 20 20 54 |NSI stan|dard.  T|
|00002090| 68 61 74 20 6d 65 61 6e | 73 20 69 74 20 77 69 6c |hat mean|s it wil|
|000020a0| 6c 20 62 65 20 69 6e 63 | 6c 75 64 65 64 20 77 69 |l be inc|luded wi|
|000020b0| 74 68 20 61 6e 79 20 43 | 2b 2b 20 63 6f 6d 70 69 |th any C|++ compi|
|000020c0| 6c 65 72 20 6f 6e 20 61 | 6e 79 20 70 6c 61 74 66 |ler on a|ny platf|
|000020d0| 6f 72 6d 2e 20 20 53 69 | 6e 63 65 20 69 74 20 69 |orm.  Si|nce it i|
|000020e0| 73 20 61 20 73 74 61 6e | 64 61 72 64 2c 20 79 6f |s a stan|dard, yo|
|000020f0| 75 20 63 61 6e 20 62 65 | 20 63 6f 6e 66 69 64 65 |u can be| confide|
|00002100| 6e 74 20 74 68 61 74 20 | 63 6f 64 65 20 79 6f 75 |nt that |code you|
|00002110| 20 77 72 69 74 65 20 75 | 73 69 6e 67 20 53 54 4c | write u|sing STL|
|00002120| 20 77 69 6c 6c 20 77 6f | 72 6b 20 69 6e 20 74 68 | will wo|rk in th|
|00002130| 65 20 66 75 74 75 72 65 | 20 61 6e 64 20 77 69 74 |e future| and wit|
|00002140| 68 20 61 6e 79 20 68 61 | 72 64 77 61 72 65 20 70 |h any ha|rdware p|
|00002150| 6c 61 74 66 6f 72 6d 20 | 6f 72 20 63 6f 6d 70 69 |latform |or compi|
|00002160| 6c 65 72 2e 20 20 0d 0d | 54 6f 20 67 65 74 20 73 |ler.  ..|To get s|
|00002170| 74 61 72 74 65 64 20 77 | 69 74 68 20 53 54 4c 2c |tarted w|ith STL,|
|00002180| 20 79 6f 75 20 73 68 6f | 75 6c 64 20 70 72 6f 62 | you sho|uld prob|
|00002190| 61 62 6c 79 20 72 65 61 | 64 20 6f 6e 65 20 6f 66 |ably rea|d one of|
|000021a0| 20 74 68 65 20 69 6e 74 | 72 6f 64 75 63 74 6f 72 | the int|roductor|
|000021b0| 79 20 62 6f 6f 6b 73 20 | 49 20 6c 69 73 74 20 69 |y books |I list i|
|000021c0| 6e 20 74 68 65 20 62 69 | 62 6c 69 6f 67 72 61 70 |n the bi|bliograp|
|000021d0| 68 79 2e 20 20 49 20 72 | 65 63 6f 6d 6d 65 6e 64 |hy.  I r|ecommend|
|000021e0| 20 4d 61 72 6b 20 4e 65 | 6c 73 6f 6e 27 73 20 22 | Mark Ne|lson's "|
|000021f0| 43 2b 2b 20 50 72 6f 67 | 72 61 6d 6d 65 72 27 73 |C++ Prog|rammer's|
|00002200| 20 47 75 69 64 65 20 74 | 6f 20 74 68 65 20 53 74 | Guide t|o the St|
|00002210| 61 6e 64 61 72 64 20 54 | 65 6d 70 6c 61 74 65 20 |andard T|emplate |
|00002220| 4c 69 62 72 61 72 79 2e | 22 0d 0d 43 6f 6d 6d 65 |Library.|"..Comme|
|00002230| 6e 74 73 20 61 62 6f 75 | 74 20 65 66 66 69 63 69 |nts abou|t effici|
|00002240| 65 6e 63 79 3a 20 20 49 | 6e 20 67 65 6e 65 72 61 |ency:  I|n genera|
|00002250| 6c 20 74 68 65 20 70 65 | 72 66 6f 72 6d 61 6e 63 |l the pe|rformanc|
|00002260| 65 20 6d 61 74 63 68 65 | 73 20 77 68 61 74 20 79 |e matche|s what y|
|00002270| 6f 75 20 67 65 74 20 66 | 6f 72 20 68 61 6e 64 2d |ou get f|or hand-|
|00002280| 63 6f 64 65 64 20 43 2e | 20 20 54 68 65 20 61 64 |coded C.|  The ad|
|00002290| 76 61 6e 63 65 64 20 63 | 6f 6e 74 61 69 6e 65 72 |vanced c|ontainer|
|000022a0| 20 63 6c 61 73 73 65 73 | 20 28 73 65 74 2c 20 6d | classes| (set, m|
|000022b0| 75 6c 74 69 73 65 74 2c | 20 6d 61 70 2c 20 61 6e |ultiset,| map, an|
|000022c0| 64 20 6d 75 6c 69 74 6d | 61 70 29 20 69 6e 20 53 |d mulitm|ap) in S|
|000022d0| 54 4c 20 75 73 65 20 72 | 65 64 2d 62 6c 61 63 6b |TL use r|ed-black|
|000022e0| 20 74 72 65 65 73 2e 20 | 20 41 6c 65 78 61 6e 64 | trees. | Alexand|
|000022f0| 65 72 20 53 74 65 70 61 | 6e 6f 76 2c 20 74 68 65 |er Stepa|nov, the|
|00002300| 20 70 72 69 6e 63 69 70 | 61 6c 20 61 75 74 68 6f | princip|al autho|
|00002310| 72 20 6f 66 20 53 54 4c | 2c 20 62 65 6c 69 65 76 |r of STL|, believ|
|00002320| 65 73 20 74 68 61 74 20 | 74 68 69 73 20 69 73 20 |es that |this is |
|00002330| 74 68 65 20 62 65 73 74 | 20 73 74 72 75 63 74 75 |the best| structu|
|00002340| 72 65 20 66 6f 72 20 73 | 6f 6d 65 00 00 03 d8 74 |re for s|ome....t|
|00002350| 68 69 6e 67 20 74 68 61 | 74 20 77 69 6c 6c 20 72 |hing tha|t will r|
|00002360| 65 73 69 64 65 20 69 6e | 20 6d 65 6d 6f 72 79 2e |eside in| memory.|
|00002370| 20 20 41 6e 79 6f 6e 65 | 20 69 73 20 66 72 65 65 |  Anyone| is free|
|00002380| 20 74 6f 20 74 72 79 20 | 74 68 65 69 72 20 68 61 | to try |their ha|
|00002390| 6e 64 20 61 74 20 73 75 | 62 73 74 69 74 75 74 69 |nd at su|bstituti|
|000023a0| 6e 67 20 61 6e 6f 74 68 | 65 72 20 73 74 72 75 63 |ng anoth|er struc|
|000023b0| 74 75 72 65 20 73 75 63 | 68 20 61 73 20 61 20 42 |ture suc|h as a B|
|000023c0| 2a 74 72 65 65 2c 20 73 | 6b 69 70 20 6c 69 73 74 |*tree, s|kip list|
|000023d0| 73 2c 20 73 70 6c 61 79 | 20 74 72 65 65 73 2c 20 |s, splay| trees, |
|000023e0| 6f 72 20 68 61 6c 66 2d | 62 61 6c 61 6e 63 65 64 |or half-|balanced|
|000023f0| 20 74 72 65 65 73 2e 20 | 20 43 6f 6d 70 61 72 69 | trees. | Compari|
|00002400| 6e 67 20 74 68 65 20 70 | 65 72 66 6f 72 6d 61 6e |ng the p|erforman|
|00002410| 63 65 20 6f 66 20 74 68 | 65 20 76 61 72 69 6f 75 |ce of th|e variou|
|00002420| 73 20 73 74 72 75 63 74 | 75 72 65 73 20 63 6f 75 |s struct|ures cou|
|00002430| 6c 64 20 62 65 63 6f 6d | 65 20 61 20 6d 61 6a 6f |ld becom|e a majo|
|00002440| 72 20 72 65 73 65 61 72 | 63 68 20 70 72 6f 6a 65 |r resear|ch proje|
|00002450| 63 74 2e 0d 0d 4d 75 63 | 68 20 6f 66 20 6d 79 20 |ct...Muc|h of my |
|00002460| 70 61 69 64 20 77 6f 72 | 6b 20 69 6e 76 6f 6c 76 |paid wor|k involv|
|00002470| 65 73 20 70 6f 72 74 69 | 6e 67 20 61 70 70 6c 69 |es porti|ng appli|
|00002480| 63 61 74 69 6f 6e 73 20 | 66 72 6f 6d 20 6f 74 68 |cations |from oth|
|00002490| 65 72 20 70 6c 61 74 66 | 6f 72 6d 73 20 28 77 68 |er platf|orms (wh|
|000024a0| 6f 73 65 20 6e 61 6d 65 | 73 20 6e 65 65 64 6e 27 |ose name|s needn'|
|000024b0| 74 20 62 65 20 6d 65 6e | 74 69 6f 6e 65 64 20 68 |t be men|tioned h|
|000024c0| 65 72 65 2c 20 73 69 6e | 63 65 20 77 65 20 64 6f |ere, sin|ce we do|
|000024d0| 6e 74 20 68 61 76 65 20 | 62 61 72 66 20 62 61 67 |nt have |barf bag|
|000024e0| 73 20 68 61 6e 64 79 29 | 20 74 6f 20 74 68 65 20 |s handy)| to the |
|000024f0| 4d 61 63 69 6e 74 6f 73 | 68 2e 20 20 41 20 72 65 |Macintos|h.  A re|
|00002500| 61 6c 6c 79 20 63 75 74 | 65 20 74 72 69 63 6b 20 |ally cut|e trick |
|00002510| 74 68 61 74 20 74 68 65 | 20 69 6d 70 6c 65 6d 65 |that the| impleme|
|00002520| 6e 74 6f 72 73 20 6f 66 | 20 53 54 4c 20 70 75 6c |ntors of| STL pul|
|00002530| 6c 65 64 20 6f 66 66 20 | 77 61 73 20 74 6f 20 69 |led off |was to i|
|00002540| 73 6f 6c 61 74 65 20 74 | 68 65 20 6d 61 63 68 69 |solate t|he machi|
|00002550| 6e 65 20 64 65 70 65 6e | 64 65 6e 63 69 65 73 20 |ne depen|dencies |
|00002560| 6f 66 20 74 68 65 20 6d | 65 6d 6f 72 79 20 6d 6f |of the m|emory mo|
|00002570| 64 65 6c 20 74 6f 20 74 | 68 65 69 72 20 61 6c 6c |del to t|heir all|
|00002580| 6f 63 61 74 6f 72 20 63 | 6c 61 73 73 2e 20 20 54 |ocator c|lass.  T|
|00002590| 68 69 73 20 6c 65 61 76 | 65 73 20 74 68 65 20 63 |his leav|es the c|
|000025a0| 6f 64 65 20 79 6f 75 20 | 61 63 74 75 61 6c 6c 79 |ode you |actually|
|000025b0| 20 77 6f 72 6b 20 77 69 | 74 68 20 6c 6f 6f 6b 69 | work wi|th looki|
|000025c0| 6e 67 20 76 65 72 79 20 | 63 6c 65 61 6e 2e 0d 0d |ng very |clean...|
|000025d0| 57 68 61 74 20 69 73 20 | 53 54 4c 3f 20 20 49 74 |What is |STL?  It|
|000025e0| 20 69 73 20 66 75 6e 64 | 61 6d 65 6e 74 61 6c 6c | is fund|amentall|
|000025f0| 79 20 61 20 63 6f 6c 6c | 65 63 74 69 6f 6e 20 6f |y a coll|ection o|
|00002600| 66 20 63 6f 6e 74 61 69 | 6e 65 72 20 74 65 6d 70 |f contai|ner temp|
|00002610| 6c 61 74 65 73 2c 20 77 | 68 69 63 68 20 61 72 65 |lates, w|hich are|
|00002620| 20 63 6c 61 73 73 65 73 | 2c 20 61 6e 64 20 61 6c | classes|, and al|
|00002630| 67 6f 72 69 74 68 6d 20 | 6f 72 20 66 75 6e 63 74 |gorithm |or funct|
|00002640| 69 6f 6e 20 74 65 6d 70 | 6c 61 74 65 73 2e 20 20 |ion temp|lates.  |
|00002650| 53 75 70 70 6f 72 74 69 | 6e 67 20 74 68 65 73 65 |Supporti|ng these|
|00002660| 20 69 73 20 74 68 65 20 | 63 6f 6e 63 65 70 74 20 | is the |concept |
|00002670| 6f 66 20 61 6e 20 69 74 | 65 72 61 74 6f 72 2e 20 |of an it|erator. |
|00002680| 20 41 6e 20 69 74 65 72 | 61 74 6f 72 20 69 73 20 | An iter|ator is |
|00002690| 61 20 67 65 6e 65 72 61 | 6c 69 7a 65 64 20 70 6f |a genera|lized po|
|000026a0| 69 6e 74 65 72 2e 20 20 | 4a 75 73 74 20 61 73 20 |inter.  |Just as |
|000026b0| 79 6f 75 20 64 65 2d 72 | 65 66 65 72 65 6e 63 65 |you de-r|eference|
|000026c0| 20 61 20 70 6f 69 6e 74 | 65 72 20 69 6e 20 43 20 | a point|er in C |
|000026d0| 74 6f 20 67 61 69 6e 20 | 61 63 63 65 73 73 20 74 |to gain |access t|
|000026e0| 6f 20 61 20 6d 65 6d 62 | 65 72 20 6f 66 20 61 6e |o a memb|er of an|
|000026f0| 20 61 72 72 61 79 2c 20 | 79 6f 75 20 75 73 65 20 | array, |you use |
|00002700| 61 6e 20 69 74 65 72 61 | 74 6f 72 20 74 6f 20 67 |an itera|tor to g|
|00002710| 61 69 6e 20 61 63 63 65 | 73 73 20 74 6f 20 61 6e |ain acce|ss to an|
|00002720| 20 6f 62 6a 65 63 74 00 | 00 03 e7 20 73 74 6f 72 | object.|... stor|
|00002730| 65 64 20 69 6e 20 6f 6e | 65 20 6f 66 20 53 54 4c |ed in on|e of STL|
|00002740| 73 20 63 6f 6e 74 61 69 | 6e 65 72 20 63 6c 61 73 |s contai|ner clas|
|00002750| 73 65 73 2e 20 20 54 68 | 65 72 65 20 61 72 65 20 |ses.  Th|ere are |
|00002760| 73 65 76 65 72 61 6c 20 | 74 79 70 65 73 20 6f 66 |several |types of|
|00002770| 20 69 74 65 72 61 74 6f | 72 73 2e 20 20 54 68 65 | iterato|rs.  The|
|00002780| 79 20 61 6c 6c 20 73 75 | 70 70 6f 72 74 20 74 68 |y all su|pport th|
|00002790| 65 20 62 61 73 69 63 20 | 6f 70 65 72 61 74 69 6f |e basic |operatio|
|000027a0| 6e 73 20 6f 66 20 69 6e | 63 72 65 6d 65 6e 74 69 |ns of in|crementi|
|000027b0| 6e 67 20 61 6e 64 20 64 | 65 72 65 66 65 72 65 6e |ng and d|ereferen|
|000027c0| 63 69 6e 67 2e 20 20 49 | 66 20 79 6f 75 20 75 73 |cing.  I|f you us|
|000027d0| 65 20 74 68 65 20 72 69 | 67 68 74 20 6b 69 6e 64 |e the ri|ght kind|
|000027e0| 20 6f 66 20 69 74 65 72 | 61 74 6f 72 20 6f 62 6a | of iter|ator obj|
|000027f0| 65 63 74 2c 20 53 54 4c | 27 73 20 63 6f 6e 74 61 |ect, STL|'s conta|
|00002800| 69 6e 65 72 20 63 6c 61 | 73 73 65 73 20 61 75 74 |iner cla|sses aut|
|00002810| 6f 6d 61 74 69 63 61 6c | 6c 79 20 67 72 6f 77 20 |omatical|ly grow |
|00002820| 74 6f 20 61 63 63 6f 6d | 6d 6f 64 61 74 65 20 68 |to accom|modate h|
|00002830| 6f 77 65 76 65 72 20 6d | 61 6e 79 20 65 6c 65 6d |owever m|any elem|
|00002840| 65 6e 74 73 20 79 6f 75 | 20 77 61 6e 74 20 74 6f |ents you| want to|
|00002850| 20 61 64 64 2c 20 75 70 | 20 74 6f 20 74 68 65 20 | add, up| to the |
|00002860| 6c 69 6d 69 74 20 6f 66 | 20 61 76 61 69 6c 61 62 |limit of| availab|
|00002870| 6c 65 20 52 41 4d 2e 0d | 0d 49 74 20 69 73 20 76 |le RAM..|.It is v|
|00002880| 69 74 61 6c 20 74 6f 20 | 75 6e 64 65 72 73 74 61 |ital to |understa|
|00002890| 6e 64 20 74 68 61 74 20 | 53 54 4c 20 61 6c 67 6f |nd that |STL algo|
|000028a0| 72 69 74 68 6d 73 20 61 | 72 65 20 6e 6f 74 20 65 |rithms a|re not e|
|000028b0| 6e 63 61 70 73 75 6c 61 | 74 65 64 20 69 6e 20 63 |ncapsula|ted in c|
|000028c0| 6c 61 73 73 65 73 2e 20 | 20 54 68 65 79 20 61 72 |lasses. | They ar|
|000028d0| 65 20 66 75 6e 63 74 69 | 6f 6e 20 74 65 6d 70 6c |e functi|on templ|
|000028e0| 61 74 65 73 20 74 68 61 | 74 20 6f 70 65 72 61 74 |ates tha|t operat|
|000028f0| 65 20 6f 6e 20 74 68 65 | 20 63 6f 6e 74 61 69 6e |e on the| contain|
|00002900| 65 72 20 63 6c 61 73 73 | 65 73 2e 20 20 54 68 69 |er class|es.  Thi|
|00002910| 73 20 6d 65 61 6e 73 20 | 74 68 61 74 20 6d 6f 73 |s means |that mos|
|00002920| 74 20 61 6c 67 6f 72 69 | 74 68 6d 73 20 77 6f 72 |t algori|thms wor|
|00002930| 6b 20 77 69 74 68 20 6d | 6f 73 74 20 63 6f 6e 74 |k with m|ost cont|
|00002940| 61 69 6e 65 72 20 63 6c | 61 73 73 65 73 2e 20 20 |ainer cl|asses.  |
|00002950| 48 6f 77 65 76 65 72 2c | 20 69 74 20 64 6f 65 73 |However,| it does|
|00002960| 20 6d 61 6b 65 20 6e 61 | 6b 65 64 20 53 54 4c 20 | make na|ked STL |
|00002970| 68 61 72 64 65 72 20 74 | 6f 20 75 73 65 20 74 68 |harder t|o use th|
|00002980| 61 6e 20 61 20 74 79 70 | 69 63 61 6c 20 63 6c 61 |an a typ|ical cla|
|00002990| 73 73 20 6c 69 62 72 61 | 72 79 2e 20 20 4f 6e 65 |ss libra|ry.  One|
|000029a0| 20 73 6f 6c 75 74 69 6f | 6e 20 74 6f 20 74 68 69 | solutio|n to thi|
|000029b0| 73 20 69 73 20 74 6f 20 | 77 72 69 74 65 20 73 70 |s is to |write sp|
|000029c0| 65 63 69 61 6c 69 7a 65 | 64 20 77 72 61 70 70 65 |ecialize|d wrappe|
|000029d0| 72 20 63 6c 61 73 73 65 | 73 20 74 68 61 74 20 75 |r classe|s that u|
|000029e0| 73 65 20 53 54 4c 2e 20 | 20 49 6e 20 74 68 65 20 |se STL. | In the |
|000029f0| 65 78 61 6d 70 6c 65 20 | 70 72 6f 67 72 61 6d 20 |example |program |
|00002a00| 66 6f 72 20 74 68 69 73 | 20 74 61 6c 6b 20 49 20 |for this| talk I |
|00002a10| 75 73 65 64 20 74 68 69 | 73 20 61 70 70 72 6f 61 |used thi|s approa|
|00002a20| 63 68 20 66 6f 72 20 6d | 79 20 6d 61 63 53 74 72 |ch for m|y macStr|
|00002a30| 69 6e 67 20 63 6c 61 73 | 73 20 77 68 69 63 68 20 |ing clas|s which |
|00002a40| 74 72 61 6e 73 70 61 72 | 65 6e 74 6c 79 20 68 61 |transpar|ently ha|
|00002a50| 6e 64 6c 65 73 20 74 68 | 65 20 63 68 6f 72 65 20 |ndles th|e chore |
|00002a60| 6f 66 20 64 65 61 6c 69 | 6e 67 20 77 69 74 68 20 |of deali|ng with |
|00002a70| 50 61 73 63 61 6c 20 61 | 6e 64 20 43 20 73 74 79 |Pascal a|nd C sty|
|00002a80| 6c 65 20 73 74 72 69 6e | 67 73 20 69 6e 20 4d 61 |le strin|gs in Ma|
|00002a90| 63 69 6e 74 6f 73 68 20 | 70 72 6f 67 72 61 6d 6d |cintosh |programm|
|00002aa0| 69 6e 67 2e 20 20 4d 61 | 63 53 74 72 69 6e 67 20 |ing.  Ma|cString |
|00002ab0| 6f 62 6a 65 63 74 73 20 | 75 73 65 73 20 74 68 65 |objects |uses the|
|00002ac0| 20 53 54 4c 20 76 65 63 | 74 6f 72 20 63 6f 6e 74 | STL vec|tor cont|
|00002ad0| 61 69 6e 65 72 20 63 6c | 61 73 73 20 74 6f 20 73 |ainer cl|ass to s|
|00002ae0| 74 6f 72 65 20 74 68 65 | 20 73 74 72 69 6e 67 20 |tore the| string |
|00002af0| 64 61 74 61 2e 20 20 54 | 68 65 72 65 20 61 72 65 |data.  T|here are|
|00002b00| 20 63 6f 6d 6d 65 72 63 | 69 61 6c 20 6c 69 62 72 | commerc|ial libr|
|00002b10| 61 72 00 00 03 fd 69 65 | 73 20 61 76 61 69 6c 61 |ar....ie|s availa|
|00002b20| 62 6c 65 20 66 72 6f 6d | 20 52 6f 67 75 65 57 61 |ble from| RogueWa|
|00002b30| 76 65 20 61 6e 64 20 70 | 72 6f 62 61 62 6c 79 20 |ve and p|robably |
|00002b40| 6f 74 68 65 72 73 20 74 | 68 61 74 20 75 73 65 20 |others t|hat use |
|00002b50| 74 68 65 20 63 6c 61 73 | 73 20 77 72 61 70 70 65 |the clas|s wrappe|
|00002b60| 72 20 61 70 70 72 6f 61 | 63 68 20 74 6f 20 68 69 |r approa|ch to hi|
|00002b70| 64 65 20 74 68 65 20 63 | 6f 6d 70 6c 65 78 69 74 |de the c|omplexit|
|00002b80| 79 20 6f 66 20 6e 61 6b | 65 64 20 53 54 4c 2e 0d |y of nak|ed STL..|
|00002b90| 0d 50 65 72 68 61 70 73 | 20 74 68 65 20 73 74 72 |.Perhaps| the str|
|00002ba0| 6f 6e 67 65 73 74 20 6d | 6f 74 69 76 61 74 69 6f |ongest m|otivatio|
|00002bb0| 6e 20 66 6f 72 20 61 64 | 6f 70 74 69 6e 67 20 53 |n for ad|opting S|
|00002bc0| 54 4c 20 61 6e 64 20 74 | 68 65 20 67 65 6e 65 72 |TL and t|he gener|
|00002bd0| 69 63 20 70 72 6f 67 72 | 61 6d 6d 69 6e 67 20 61 |ic progr|amming a|
|00002be0| 70 70 72 6f 61 63 68 20 | 69 73 20 74 68 61 74 20 |pproach |is that |
|00002bf0| 69 74 20 76 61 73 74 6c | 79 20 72 65 64 75 63 65 |it vastl|y reduce|
|00002c00| 73 20 74 68 65 20 61 6d | 6f 75 6e 74 20 6f 66 20 |s the am|ount of |
|00002c10| 63 6f 64 69 6e 67 20 79 | 6f 75 20 68 61 76 65 20 |coding y|ou have |
|00002c20| 74 6f 20 64 6f 2e 20 20 | 59 6f 75 20 67 65 74 20 |to do.  |You get |
|00002c30| 74 68 69 73 20 72 65 64 | 75 63 74 69 6f 6e 20 62 |this red|uction b|
|00002c40| 65 63 61 75 73 65 20 79 | 6f 75 20 28 6f 72 20 61 |ecause y|ou (or a|
|00002c50| 20 6c 69 62 72 61 72 79 | 20 61 75 74 68 6f 72 29 | library| author)|
|00002c60| 20 77 72 69 74 65 20 61 | 20 63 6f 6e 74 61 69 6e | write a| contain|
|00002c70| 65 72 20 63 6c 61 73 73 | 20 6f 6e 6c 79 20 6f 6e |er class| only on|
|00002c80| 63 65 2c 20 74 68 65 6e | 20 75 73 65 20 43 2b 2b |ce, then| use C++|
|00002c90| 20 74 65 6d 70 6c 61 74 | 65 73 20 61 6e 64 20 67 | templat|es and g|
|00002ca0| 65 6e 65 72 69 63 20 70 | 72 6f 67 72 61 6d 6d 69 |eneric p|rogrammi|
|00002cb0| 6e 67 20 74 6f 20 61 70 | 70 6c 79 20 76 61 72 69 |ng to ap|ply vari|
|00002cc0| 6f 75 73 20 61 6c 67 6f | 72 69 74 68 6d 73 20 74 |ous algo|rithms t|
|00002cd0| 6f 20 79 6f 75 72 20 63 | 6f 6e 74 61 69 6e 65 72 |o your c|ontainer|
|00002ce0| 20 63 6c 61 73 73 2e 20 | 20 54 68 65 20 61 6c 67 | class. | The alg|
|00002cf0| 6f 72 69 74 68 6d 2c 20 | 73 61 79 20 61 20 73 6f |orithm, |say a so|
|00002d00| 72 74 2c 20 69 73 20 77 | 72 69 74 74 65 6e 20 6f |rt, is w|ritten o|
|00002d10| 6e 6c 79 20 6f 6e 63 65 | 20 61 6e 64 20 69 73 20 |nly once| and is |
|00002d20| 61 70 70 6c 69 63 61 62 | 6c 65 20 74 6f 20 64 69 |applicab|le to di|
|00002d30| 66 66 65 72 65 6e 74 20 | 74 79 70 65 73 20 6f 66 |fferent |types of|
|00002d40| 20 63 6f 6e 74 61 69 6e | 65 72 73 20 73 75 63 68 | contain|ers such|
|00002d50| 20 61 73 20 61 72 72 61 | 79 73 20 6f 72 20 71 75 | as arra|ys or qu|
|00002d60| 65 75 65 73 2e 20 20 54 | 68 69 73 20 69 73 20 74 |eues.  T|his is t|
|00002d70| 68 65 20 63 65 6e 74 72 | 61 6c 20 70 61 72 61 64 |he centr|al parad|
|00002d80| 69 67 6d 20 74 68 61 74 | 20 49 20 6d 65 6e 74 69 |igm that| I menti|
|00002d90| 6f 6e 65 64 20 69 6e 20 | 74 68 65 20 61 62 73 74 |oned in |the abst|
|00002da0| 72 61 63 74 2e 20 20 43 | 6f 6e 73 69 64 65 72 20 |ract.  C|onsider |
|00002db0| 74 68 69 73 20 65 78 61 | 6d 70 6c 65 3a 20 79 6f |this exa|mple: yo|
|00002dc0| 75 20 68 61 76 65 20 74 | 68 72 65 65 20 64 69 66 |u have t|hree dif|
|00002dd0| 66 65 72 65 6e 74 20 63 | 6c 61 73 73 65 73 20 6f |ferent c|lasses o|
|00002de0| 66 20 6f 62 6a 65 63 74 | 73 2c 20 6c 65 74 73 20 |f object|s, lets |
|00002df0| 63 61 6c 6c 20 74 68 65 | 6d 20 73 74 72 69 6e 67 |call the|m string|
|00002e00| 73 2c 20 77 69 6e 64 6f | 77 20 70 6f 69 6e 74 65 |s, windo|w pointe|
|00002e10| 72 73 2c 20 61 6e 64 20 | 73 70 72 69 74 65 73 2e |rs, and |sprites.|
|00002e20| 20 20 41 6e 64 20 79 6f | 75 20 68 61 76 65 20 74 |  And yo|u have t|
|00002e30| 68 72 65 65 20 64 69 66 | 66 65 72 65 6e 74 20 74 |hree dif|ferent t|
|00002e40| 79 70 65 73 20 6f 66 20 | 63 6f 6e 74 61 69 6e 65 |ypes of |containe|
|00002e50| 72 73 20 74 68 61 74 20 | 79 6f 75 20 77 61 6e 74 |rs that |you want|
|00002e60| 20 74 6f 20 75 73 65 20 | 74 6f 20 73 74 6f 72 65 | to use |to store|
|00002e70| 20 74 68 65 73 65 20 6f | 62 6a 65 63 74 73 20 69 | these o|bjects i|
|00002e80| 6e 2c 20 76 65 63 74 6f | 72 73 2c 20 71 75 65 75 |n, vecto|rs, queu|
|00002e90| 65 73 2c 20 61 6e 64 20 | 73 74 61 63 6b 73 2e 20 |es, and |stacks. |
|00002ea0| 20 41 6e 64 20 79 6f 75 | 20 6e 65 65 64 20 69 6e | And you| need in|
|00002eb0| 73 65 72 74 69 6f 6e 2c | 20 65 78 74 72 61 63 74 |sertion,| extract|
|00002ec0| 69 6f 6e 2c 20 61 6e 64 | 20 73 6f 72 74 69 6e 67 |ion, and| sorting|
|00002ed0| 20 61 6c 67 6f 72 69 74 | 68 6d 73 20 66 6f 72 20 | algorit|hms for |
|00002ee0| 65 76 65 72 79 20 63 6f | 6d 62 69 6e 61 74 69 6f |every co|mbinatio|
|00002ef0| 6e 20 6f 66 20 6f 62 6a | 65 63 74 20 61 6e 64 20 |n of obj|ect and |
|00002f00| 63 6f 6e 74 61 69 6e 65 | 72 2e 20 20 54 68 61 74 |containe|r.  That|
|00002f10| 20 6c 65 00 00 03 fd 61 | 76 65 73 20 79 6f 75 20 | le....a|ves you |
|00002f20| 77 69 74 68 20 61 20 74 | 6f 74 61 6c 20 6f 66 20 |with a t|otal of |
|00002f30| 32 37 20 28 33 78 33 78 | 33 29 20 61 6c 67 6f 72 |27 (3x3x|3) algor|
|00002f40| 69 74 68 6d 73 20 74 6f | 20 69 6d 70 6c 65 6d 65 |ithms to| impleme|
|00002f50| 6e 74 2e 20 20 49 66 20 | 79 6f 75 20 75 73 65 20 |nt.  If |you use |
|00002f60| 67 65 6e 65 72 69 63 20 | 70 72 6f 67 72 61 6d 6d |generic |programm|
|00002f70| 69 6e 67 20 74 65 63 68 | 6e 69 71 75 65 73 20 79 |ing tech|niques y|
|00002f80| 6f 75 20 72 65 64 75 63 | 65 20 74 68 65 20 6e 75 |ou reduc|e the nu|
|00002f90| 6d 62 65 72 20 6f 66 20 | 61 6c 67 6f 72 69 74 68 |mber of |algorith|
|00002fa0| 6d 73 20 74 6f 20 6a 75 | 73 74 20 33 2e 20 20 54 |ms to ju|st 3.  T|
|00002fb0| 68 69 73 20 69 73 20 61 | 20 76 65 72 79 20 73 69 |his is a| very si|
|00002fc0| 6d 70 6c 65 20 65 78 61 | 6d 70 6c 65 2e 20 20 49 |mple exa|mple.  I|
|00002fd0| 6e 20 72 65 61 6c 20 77 | 6f 72 6c 64 2d 61 70 70 |n real w|orld-app|
|00002fe0| 6c 69 63 61 74 69 6f 6e | 73 2c 20 74 68 65 20 62 |lication|s, the b|
|00002ff0| 65 6e 65 66 69 74 73 20 | 61 72 65 20 70 6f 74 65 |enefits |are pote|
|00003000| 6e 74 69 61 6c 6c 79 20 | 6d 75 63 68 20 67 72 65 |ntially |much gre|
|00003010| 61 74 65 72 2e 0d 0d 53 | 54 4c 20 69 73 20 6f 70 |ater...S|TL is op|
|00003020| 65 6e 2e 20 20 54 68 65 | 20 73 6f 75 72 63 65 20 |en.  The| source |
|00003030| 63 6f 64 65 20 69 73 20 | 70 72 6f 76 69 64 65 64 |code is |provided|
|00003040| 20 61 6e 64 20 69 73 20 | 61 6e 20 61 20 66 6f 72 | and is |an a for|
|00003050| 6d 20 74 68 61 74 20 69 | 73 20 65 61 73 79 20 74 |m that i|s easy t|
|00003060| 6f 20 75 73 65 20 61 6e | 64 20 6d 6f 64 69 66 79 |o use an|d modify|
|00003070| 2e 20 20 59 6f 75 20 63 | 61 6e 20 77 72 69 74 65 |.  You c|an write|
|00003080| 20 61 20 6e 65 77 20 61 | 6c 67 6f 72 69 74 68 6d | a new a|lgorithm|
|00003090| 20 61 6e 64 20 61 70 70 | 6c 79 20 69 74 20 74 6f | and app|ly it to|
|000030a0| 20 61 6e 79 20 6f 66 20 | 53 54 4c 27 73 20 63 6f | any of |STL's co|
|000030b0| 6e 74 61 69 6e 65 72 20 | 63 6c 61 73 73 65 73 2e |ntainer |classes.|
|000030c0| 20 20 43 6f 6e 76 65 72 | 73 65 6c 79 2c 20 79 6f |  Conver|sely, yo|
|000030d0| 75 20 63 61 6e 20 77 72 | 69 74 65 20 61 20 6e 65 |u can wr|ite a ne|
|000030e0| 77 20 63 6f 6e 74 61 69 | 6e 65 72 20 63 6c 61 73 |w contai|ner clas|
|000030f0| 73 20 61 6e 64 20 75 73 | 65 20 53 54 4c 27 73 20 |s and us|e STL's |
|00003100| 6c 69 62 72 61 72 79 20 | 6f 66 20 61 6c 67 6f 72 |library |of algor|
|00003110| 69 74 68 6d 73 20 6f 6e | 20 69 74 2e 0d 0d 57 68 |ithms on| it...Wh|
|00003120| 61 74 20 69 73 20 6d 69 | 73 73 69 6e 67 20 66 72 |at is mi|ssing fr|
|00003130| 6f 6d 20 53 54 4c 3f 20 | 20 4d 6f 73 74 20 6e 6f |om STL? | Most no|
|00003140| 74 61 62 6c 79 2c 20 70 | 65 72 73 69 73 74 65 6e |tably, p|ersisten|
|00003150| 63 65 2e 20 20 54 68 65 | 72 65 20 69 73 20 6e 6f |ce.  The|re is no|
|00003160| 74 68 69 6e 67 20 62 75 | 69 6c 74 2d 69 6e 20 74 |thing bu|ilt-in t|
|00003170| 68 61 74 20 6c 65 74 73 | 20 79 6f 75 20 73 74 6f |hat lets| you sto|
|00003180| 72 65 20 61 6e 64 20 72 | 65 74 72 69 65 76 65 20 |re and r|etrieve |
|00003190| 79 6f 75 72 20 6f 62 6a | 65 63 74 73 20 61 6e 64 |your obj|ects and|
|000031a0| 20 64 61 74 61 20 73 74 | 72 75 63 74 75 72 65 73 | data st|ructures|
|000031b0| 20 74 6f 20 61 20 66 69 | 6c 65 2e 20 20 54 68 65 | to a fi|le.  The|
|000031c0| 72 65 20 61 72 65 20 63 | 6f 6d 6d 65 72 63 69 61 |re are c|ommercia|
|000031d0| 6c 20 65 78 74 65 6e 73 | 69 6f 6e 73 20 74 6f 20 |l extens|ions to |
|000031e0| 53 54 4c 2c 20 66 72 6f | 6d 20 76 65 6e 64 6f 72 |STL, fro|m vendor|
|000031f0| 73 20 73 75 63 68 20 61 | 73 20 52 6f 67 75 65 57 |s such a|s RogueW|
|00003200| 61 76 65 20 61 6e 64 20 | 4f 62 6a 65 63 74 53 70 |ave and |ObjectSp|
|00003210| 61 63 65 2c 20 74 68 61 | 74 20 69 6e 63 6c 75 64 |ace, tha|t includ|
|00003220| 65 20 70 65 72 73 69 73 | 74 65 6e 74 20 6f 62 6a |e persis|tent obj|
|00003230| 65 63 74 20 64 61 74 61 | 62 61 73 65 73 2e 20 20 |ect data|bases.  |
|00003240| 54 68 65 72 65 20 61 72 | 65 20 61 6c 73 6f 20 68 |There ar|e also h|
|00003250| 69 6e 74 73 20 28 69 6e | 20 74 68 65 20 69 6e 74 |ints (in| the int|
|00003260| 65 72 76 69 65 77 20 6f | 66 20 41 6c 65 78 61 6e |erview o|f Alexan|
|00003270| 64 65 72 20 53 74 65 70 | 61 6e 6f 76 20 66 6f 72 |der Step|anov for|
|00003280| 20 74 68 65 20 4d 61 72 | 63 68 20 31 39 39 35 20 | the Mar|ch 1995 |
|00003290| 44 72 2e 20 44 6f 62 62 | 73 20 4a 6f 75 72 6e 61 |Dr. Dobb|s Journa|
|000032a0| 6c 29 20 74 68 61 74 20 | 66 75 74 75 72 65 20 76 |l) that |future v|
|000032b0| 65 72 73 69 6f 6e 73 20 | 6f 66 20 53 54 4c 20 77 |ersions |of STL w|
|000032c0| 69 6c 6c 20 69 6e 63 6c | 75 64 65 20 70 65 72 73 |ill incl|ude pers|
|000032d0| 69 73 74 65 6e 74 20 6f | 62 6a 65 63 74 73 2e 20 |istent o|bjects. |
|000032e0| 20 41 6c 73 6f 20 74 68 | 65 72 65 20 69 73 20 6e | Also th|ere is n|
|000032f0| 6f 74 68 69 6e 67 20 61 | 6e 61 6c 6f 67 6f 75 73 |othing a|nalogous|
|00003300| 20 74 6f 20 61 20 63 6c | 61 73 73 20 62 72 6f 77 | to a cl|ass brow|
|00003310| 73 65 72 2e 00 00 03 ee | 0d 0d 57 68 61 74 20 77 |ser.....|..What w|
|00003320| 69 6c 6c 20 79 6f 75 20 | 66 69 6e 64 20 69 6e 20 |ill you |find in |
|00003330| 53 54 4c 3f 20 20 59 6f | 75 27 6c 6c 20 66 69 6e |STL?  Yo|u'll fin|
|00003340| 64 20 61 20 67 72 65 61 | 74 20 69 6d 70 6c 65 6d |d a grea|t implem|
|00003350| 65 6e 74 61 74 69 6f 6e | 20 6f 66 20 63 6f 6e 74 |entation| of cont|
|00003360| 61 69 6e 65 72 73 20 61 | 6e 64 20 61 6c 67 6f 72 |ainers a|nd algor|
|00003370| 69 74 68 6d 73 2e 20 20 | 41 6c 65 78 61 6e 64 65 |ithms.  |Alexande|
|00003380| 72 20 53 74 65 70 61 6e | 6f 76 20 68 61 73 20 73 |r Stepan|ov has s|
|00003390| 70 65 6e 74 20 74 77 6f | 20 64 65 63 61 64 65 73 |pent two| decades|
|000033a0| 20 77 6f 72 6b 69 6e 67 | 20 6f 6e 20 67 65 6e 65 | working| on gene|
|000033b0| 72 69 63 20 70 72 6f 67 | 72 61 6d 6d 69 6e 67 20 |ric prog|ramming |
|000033c0| 61 6e 64 20 74 68 65 20 | 69 64 65 61 73 20 62 65 |and the |ideas be|
|000033d0| 68 69 6e 64 20 53 54 4c | 2e 20 20 54 68 65 20 63 |hind STL|.  The c|
|000033e0| 6c 61 73 73 65 73 20 61 | 6e 64 20 66 75 6e 63 74 |lasses a|nd funct|
|000033f0| 69 6f 6e 73 20 61 72 65 | 20 69 6e 20 74 68 65 72 |ions are| in ther|
|00003400| 65 2e 20 20 54 68 65 72 | 65 20 69 73 20 61 20 68 |e.  Ther|e is a h|
|00003410| 65 63 6b 20 6f 66 20 61 | 20 6c 6f 74 20 6f 66 20 |eck of a| lot of |
|00003420| 66 75 6e 63 74 69 6f 6e | 61 6c 69 74 79 2e 20 20 |function|ality.  |
|00003430| 49 74 20 69 73 20 75 70 | 20 74 6f 20 79 6f 75 2c |It is up| to you,|
|00003440| 20 74 68 65 20 70 72 6f | 67 72 61 6d 6d 65 72 2c | the pro|grammer,|
|00003450| 20 74 6f 20 6b 6e 6f 77 | 20 77 68 65 72 65 20 69 | to know| where i|
|00003460| 74 20 69 73 20 61 6e 64 | 20 68 6f 77 20 74 6f 20 |t is and| how to |
|00003470| 75 73 65 20 69 74 2e 20 | 20 59 6f 75 27 6c 6c 20 |use it. | You'll |
|00003480| 6e 65 65 64 20 74 6f 20 | 6b 65 65 70 20 61 20 72 |need to |keep a r|
|00003490| 65 66 65 72 65 6e 63 65 | 20 62 6f 6f 6b 20 68 61 |eference| book ha|
|000034a0| 6e 64 79 2e 0d 0d 53 54 | 4c 20 65 78 61 6d 70 6c |ndy...ST|L exampl|
|000034b0| 65 20 70 72 6f 67 72 61 | 6d 20 66 6f 72 20 74 68 |e progra|m for th|
|000034c0| 65 20 4d 61 63 69 6e 74 | 6f 73 68 0d 0d 49 20 77 |e Macint|osh..I w|
|000034d0| 72 6f 74 65 20 61 20 70 | 72 6f 67 72 61 6d 20 63 |rote a p|rogram c|
|000034e0| 61 6c 6c 65 64 20 44 75 | 70 65 73 20 74 6f 20 64 |alled Du|pes to d|
|000034f0| 65 6d 6f 6e 73 74 72 61 | 74 65 20 75 73 69 6e 67 |emonstra|te using|
|00003500| 20 53 54 4c 20 70 72 6f | 67 72 61 6d 6d 69 6e 67 | STL pro|gramming|
|00003510| 20 74 65 63 68 6e 69 71 | 75 65 73 20 6f 6e 20 74 | techniq|ues on t|
|00003520| 68 65 20 4d 61 63 69 6e | 74 6f 73 68 2e 20 20 44 |he Macin|tosh.  D|
|00003530| 75 70 65 73 20 63 61 74 | 61 6c 6f 67 73 20 79 6f |upes cat|alogs yo|
|00003540| 75 72 20 68 61 72 64 20 | 64 69 73 6b 20 61 6e 64 |ur hard |disk and|
|00003550| 20 63 72 65 61 74 65 73 | 20 61 20 6c 69 73 74 69 | creates| a listi|
|00003560| 6e 67 20 6f 66 20 66 69 | 6c 65 73 20 74 68 61 74 |ng of fi|les that|
|00003570| 20 68 61 76 65 20 64 75 | 70 6c 69 63 61 74 65 20 | have du|plicate |
|00003580| 6e 61 6d 65 73 2e 0d 0d | 46 72 6f 6d 20 74 68 65 |names...|From the|
|00003590| 20 70 65 64 61 67 6f 67 | 69 63 20 73 74 61 6e 64 | pedagog|ic stand|
|000035a0| 70 6f 69 6e 74 20 74 68 | 65 72 65 20 61 72 65 20 |point th|ere are |
|000035b0| 74 77 6f 20 70 72 69 6d | 61 72 79 20 70 6f 69 6e |two prim|ary poin|
|000035c0| 74 73 20 74 6f 20 62 65 | 20 6d 61 64 65 20 61 62 |ts to be| made ab|
|000035d0| 6f 75 74 20 44 75 70 65 | 73 2e 0d 0d 46 69 72 73 |out Dupe|s...Firs|
|000035e0| 74 2c 20 49 20 63 72 65 | 61 74 65 64 20 61 20 6d |t, I cre|ated a m|
|000035f0| 61 63 53 74 72 69 6e 67 | 20 63 6c 61 73 73 20 74 |acString| class t|
|00003600| 68 61 74 20 75 73 65 73 | 20 74 68 65 20 53 54 4c |hat uses| the STL|
|00003610| 20 76 65 63 74 6f 72 20 | 63 6f 6e 74 61 69 6e 65 | vector |containe|
|00003620| 72 20 74 6f 20 73 74 6f | 72 65 20 73 74 72 69 6e |r to sto|re strin|
|00003630| 67 20 64 61 74 61 20 69 | 6e 20 61 20 66 6f 72 6d |g data i|n a form|
|00003640| 20 74 68 61 74 20 69 73 | 20 65 61 73 79 20 74 6f | that is| easy to|
|00003650| 20 61 63 63 65 73 73 20 | 61 6e 64 20 6d 61 6e 69 | access |and mani|
|00003660| 70 75 6c 61 74 65 2e 20 | 20 54 68 69 73 20 63 6c |pulate. | This cl|
|00003670| 61 73 73 20 68 61 73 20 | 6d 65 6d 62 65 72 20 66 |ass has |member f|
|00003680| 75 6e 63 74 69 6f 6e 73 | 20 74 68 61 74 20 61 6c |unctions| that al|
|00003690| 6c 6f 77 20 74 72 61 6e | 73 70 61 72 65 6e 74 20 |low tran|sparent |
|000036a0| 61 63 63 65 73 73 20 74 | 6f 20 79 6f 75 72 20 73 |access t|o your s|
|000036b0| 74 72 69 6e 67 20 6f 62 | 6a 65 63 74 20 61 73 20 |tring ob|ject as |
|000036c0| 61 20 43 20 73 74 72 69 | 6e 67 20 6f 72 20 61 20 |a C stri|ng or a |
|000036d0| 50 61 73 63 61 6c 20 73 | 74 72 69 6e 67 2e 20 20 |Pascal s|tring.  |
|000036e0| 54 68 65 20 66 6f 6c 6c | 6f 77 69 6e 67 20 63 6f |The foll|owing co|
|000036f0| 64 65 20 73 6e 69 70 70 | 65 74 20 69 6c 6c 75 73 |de snipp|et illus|
|00003700| 74 72 61 74 65 73 00 00 | 03 b1 3a 0d 20 20 20 20 |trates..|..:.    |
|00003710| 23 69 6e 63 6c 75 64 65 | 20 6d 61 63 53 74 72 69 |#include| macStri|
|00003720| 6e 67 2e 68 0d 20 20 20 | 20 6d 61 63 53 74 72 69 |ng.h.   | macStri|
|00003730| 6e 67 20 6d 73 3b 0d 20 | 20 20 20 73 74 72 63 70 |ng ms;. |   strcp|
|00003740| 79 28 6d 73 2c 20 53 54 | 4c 20 73 61 76 65 73 20 |y(ms, ST|L saves |
|00003750| 77 6f 72 6b 2e 29 3b 20 | 2f 2a 20 63 6f 70 79 20 |work.); |/* copy |
|00003760| 61 20 43 20 73 74 72 69 | 6e 67 20 69 6e 74 6f 20 |a C stri|ng into |
|00003770| 6d 73 20 2a 2f 0d 20 20 | 20 20 50 61 72 61 6d 54 |ms */.  |  ParamT|
|00003780| 65 78 74 28 6d 73 2c 20 | 30 4c 2c 20 30 4c 2c 20 |ext(ms, |0L, 0L, |
|00003790| 30 4c 29 3b 20 20 20 20 | 20 2f 2a 20 61 63 63 65 |0L);    | /* acce|
|000037a0| 73 73 20 6d 73 20 61 73 | 20 61 20 50 61 73 63 61 |ss ms as| a Pasca|
|000037b0| 6c 20 73 74 72 69 6e 67 | 20 2a 2f 0d 20 20 20 20 |l string| */.    |
|000037c0| 41 6c 65 72 74 28 31 32 | 39 2c 20 6e 69 6c 29 3b |Alert(12|9, nil);|
|000037d0| 0d 49 66 20 79 6f 75 20 | 61 72 65 20 73 6f 20 69 |.If you |are so i|
|000037e0| 6e 63 6c 69 6e 65 64 2c | 20 79 6f 75 20 63 61 6e |nclined,| you can|
|000037f0| 20 72 65 75 73 65 20 74 | 68 65 20 63 6f 64 65 20 | reuse t|he code |
|00003800| 66 6f 72 20 74 68 65 20 | 6d 61 63 53 74 72 69 6e |for the |macStrin|
|00003810| 67 20 63 6c 61 73 73 20 | 69 6e 20 79 6f 75 72 20 |g class |in your |
|00003820| 6f 77 6e 20 61 70 70 6c | 69 63 61 74 69 6f 6e 2e |own appl|ication.|
|00003830| 0d 0d 53 65 63 6f 6e 64 | 2c 20 44 75 70 65 73 20 |..Second|, Dupes |
|00003840| 75 73 65 73 20 74 68 65 | 20 53 54 4c 20 6d 75 6c |uses the| STL mul|
|00003850| 74 69 6d 61 70 20 63 6f | 6e 74 61 69 6e 65 72 20 |timap co|ntainer |
|00003860| 63 6c 61 73 73 20 74 6f | 20 73 74 6f 72 65 20 61 |class to| store a|
|00003870| 6e 64 20 65 66 66 69 63 | 69 65 6e 74 6c 79 20 61 |nd effic|iently a|
|00003880| 63 63 65 73 73 20 65 61 | 63 68 20 66 69 6c 65 20 |ccess ea|ch file |
|00003890| 6e 61 6d 65 20 61 6e 64 | 20 74 68 65 20 66 75 6c |name and| the ful|
|000038a0| 6c 20 70 61 74 68 20 6e | 61 6d 65 20 69 6e 20 52 |l path n|ame in R|
|000038b0| 41 4d 2e 20 20 54 68 65 | 20 66 69 6c 65 20 6e 61 |AM.  The| file na|
|000038c0| 6d 65 20 28 65 2e 67 2e | 20 6e 6f 74 65 73 2e 74 |me (e.g.| notes.t|
|000038d0| 78 74 29 20 69 73 20 75 | 73 65 64 20 61 73 20 74 |xt) is u|sed as t|
|000038e0| 68 65 20 6b 65 79 2c 20 | 61 6e 64 20 74 68 65 20 |he key, |and the |
|000038f0| 66 75 6c 6c 20 70 61 74 | 68 20 6e 61 6d 65 20 28 |full pat|h name (|
|00003900| 65 2e 67 2e 20 68 64 3a | 4d 61 63 48 61 63 6b 3a |e.g. hd:|MacHack:|
|00003910| 6e 6f 74 65 73 2e 74 78 | 74 29 20 69 73 20 73 74 |notes.tx|t) is st|
|00003920| 6f 72 65 64 20 61 73 20 | 61 20 76 61 6c 75 65 2e |ored as |a value.|
|00003930| 20 20 59 6f 75 20 77 69 | 6c 6c 20 73 65 65 20 68 |  You wi|ll see h|
|00003940| 6f 77 20 6c 69 74 74 6c | 65 20 63 6f 64 69 6e 67 |ow littl|e coding|
|00003950| 20 49 20 68 61 64 20 74 | 6f 20 64 6f 20 74 6f 20 | I had t|o do to |
|00003960| 61 63 63 6f 6d 70 6c 69 | 73 68 20 74 68 69 73 2e |accompli|sh this.|
|00003970| 20 20 53 54 4c 20 64 6f | 65 73 20 61 6c 6c 20 74 |  STL do|es all t|
|00003980| 68 65 20 68 61 72 64 20 | 77 6f 72 6b 2e 0d 0d 4c |he hard |work...L|
|00003990| 65 74 27 73 20 65 78 61 | 6d 69 6e 65 20 74 68 65 |et's exa|mine the|
|000039a0| 20 63 6f 64 65 20 66 6f | 72 20 6d 61 63 53 74 72 | code fo|r macStr|
|000039b0| 69 6e 67 2e 63 70 20 28 | 6c 69 73 74 69 6e 67 20 |ing.cp (|listing |
|000039c0| 33 2c 20 62 65 6c 6f 77 | 29 2e 20 20 54 68 65 20 |3, below|).  The |
|000039d0| 66 69 72 73 74 20 74 68 | 69 6e 67 20 74 6f 20 6e |first th|ing to n|
|000039e0| 6f 74 69 63 65 20 69 73 | 20 74 68 61 74 20 77 65 |otice is| that we|
|000039f0| 20 69 6e 63 6c 75 64 65 | 20 73 74 6c 2e 68 2e 20 | include| stl.h. |
|00003a00| 20 54 68 69 73 2c 20 6e | 6f 74 20 61 6e 20 6f 62 | This, n|ot an ob|
|00003a10| 6a 65 63 74 20 6c 69 62 | 72 61 72 79 2c 20 69 73 |ject lib|rary, is|
|00003a20| 20 77 68 65 72 65 20 74 | 68 65 20 53 74 61 6e 64 | where t|he Stand|
|00003a30| 61 72 64 20 54 65 6d 70 | 6c 61 74 65 20 4c 69 62 |ard Temp|late Lib|
|00003a40| 72 61 72 79 20 69 73 20 | 61 64 64 65 64 20 74 6f |rary is |added to|
|00003a50| 20 74 68 65 20 70 72 6f | 6a 65 63 74 2e 20 20 4e | the pro|ject.  N|
|00003a60| 6f 74 65 20 61 67 61 69 | 6e 20 74 68 61 74 20 61 |ote agai|n that a|
|00003a70| 6c 6c 20 74 68 65 20 63 | 6f 64 65 20 66 6f 72 20 |ll the c|ode for |
|00003a80| 74 68 65 20 6c 69 62 72 | 61 72 79 20 69 73 20 61 |the libr|ary is a|
|00003a90| 63 74 75 61 6c 6c 79 20 | 69 6e 20 73 74 6c 2e 68 |ctually |in stl.h|
|00003aa0| 20 61 6e 64 20 73 6f 6d | 65 20 61 73 73 6f 63 69 | and som|e associ|
|00003ab0| 61 74 65 64 20 74 65 78 | 74 20 66 00 00 03 e6 69 |ated tex|t f....i|
|00003ac0| 6c 65 73 2e 20 20 53 54 | 4c 20 69 73 20 63 6f 6d |les.  ST|L is com|
|00003ad0| 70 6c 65 74 65 6c 79 20 | 6f 70 65 6e 3b 20 6e 6f |pletely |open; no|
|00003ae0| 74 68 69 6e 67 20 69 73 | 20 68 65 6c 64 20 62 61 |thing is| held ba|
|00003af0| 63 6b 20 6f 72 20 68 69 | 64 64 65 6e 2e 0d 0d 54 |ck or hi|dden...T|
|00003b00| 68 65 20 6e 65 78 74 20 | 69 6e 74 65 72 65 73 74 |he next |interest|
|00003b10| 69 6e 67 20 74 68 69 6e | 67 20 69 6e 20 6d 61 63 |ing thin|g in mac|
|00003b20| 53 74 72 69 6e 67 2e 63 | 70 20 69 73 20 61 20 63 |String.c|p is a c|
|00003b30| 6f 6c 6c 65 63 74 69 6f | 6e 20 6f 66 20 6e 6f 20 |ollectio|n of no |
|00003b40| 6c 65 73 73 20 74 68 61 | 6e 20 74 77 65 6c 76 65 |less tha|n twelve|
|00003b50| 20 74 65 6d 70 6c 61 74 | 65 20 73 74 61 74 65 6d | templat|e statem|
|00003b60| 65 6e 74 73 2e 20 20 54 | 68 65 73 65 20 63 6f 6d |ents.  T|hese com|
|00003b70| 6d 61 6e 64 73 20 69 6e | 73 74 61 6e 74 69 61 74 |mands in|stantiat|
|00003b80| 65 20 74 68 65 20 74 65 | 6d 70 6c 61 74 65 73 20 |e the te|mplates |
|00003b90| 69 6e 20 73 74 6c 2e 68 | 20 74 6f 20 63 72 65 61 |in stl.h| to crea|
|00003ba0| 74 65 20 74 68 65 20 74 | 79 70 65 20 6f 66 20 6f |te the t|ype of o|
|00003bb0| 62 6a 65 63 74 73 20 61 | 6e 64 20 66 75 6e 63 74 |bjects a|nd funct|
|00003bc0| 69 6f 6e 73 20 74 68 61 | 74 20 79 6f 75 20 6e 65 |ions tha|t you ne|
|00003bd0| 65 64 20 66 6f 72 20 79 | 6f 75 72 20 61 70 70 6c |ed for y|our appl|
|00003be0| 69 63 61 74 69 6f 6e 2e | 20 20 53 6f 6d 65 20 6f |ication.|  Some o|
|00003bf0| 66 20 74 68 65 20 74 65 | 6d 70 6c 61 74 65 20 63 |f the te|mplate c|
|00003c00| 6f 6d 6d 61 6e 64 73 20 | 61 72 65 20 72 65 6d 61 |ommands |are rema|
|00003c10| 72 6b 61 62 6c 79 20 63 | 6f 6d 70 6c 69 63 61 74 |rkably c|omplicat|
|00003c20| 65 64 2e 20 20 46 6f 72 | 74 75 6e 61 74 65 6c 79 |ed.  For|tunately|
|00003c30| 2c 20 79 6f 75 20 64 6f | 6e 74 20 68 61 76 65 20 |, you do|nt have |
|00003c40| 74 6f 20 66 69 67 75 72 | 65 20 74 68 65 6d 20 6f |to figur|e them o|
|00003c50| 75 74 20 79 6f 75 72 73 | 65 6c 66 2e 20 20 53 6f |ut yours|elf.  So|
|00003c60| 6d 65 20 64 65 76 65 6c | 6f 70 6d 65 6e 74 20 65 |me devel|opment e|
|00003c70| 6e 76 69 72 6f 6e 6d 65 | 6e 74 73 20 69 6d 70 6c |nvironme|nts impl|
|00003c80| 69 63 69 74 6c 79 20 67 | 65 6e 65 72 61 74 65 20 |icitly g|enerate |
|00003c90| 74 68 65 20 6e 65 63 65 | 73 73 61 72 79 20 74 65 |the nece|ssary te|
|00003ca0| 6d 70 6c 61 74 65 20 63 | 6f 6d 6d 61 6e 64 73 2e |mplate c|ommands.|
|00003cb0| 20 20 49 6e 20 53 79 6d | 61 6e 74 65 63 20 43 2b |  In Sym|antec C+|
|00003cc0| 2b 20 79 6f 75 20 63 61 | 6e 20 66 69 67 75 72 65 |+ you ca|n figure|
|00003cd0| 20 6f 75 74 20 77 68 69 | 63 68 20 6f 6e 65 73 20 | out whi|ch ones |
|00003ce0| 79 6f 75 20 6e 65 65 64 | 20 62 61 73 65 64 20 6f |you need| based o|
|00003cf0| 6e 20 74 68 65 20 6c 69 | 6e 6b 20 65 72 72 6f 72 |n the li|nk error|
|00003d00| 73 20 74 68 61 74 20 61 | 72 65 20 67 65 6e 65 72 |s that a|re gener|
|00003d10| 61 74 65 64 2e 20 20 59 | 6f 75 20 64 6f 6e 74 20 |ated.  Y|ou dont |
|00003d20| 65 76 65 6e 20 6e 65 65 | 64 20 74 6f 20 74 79 70 |even nee|d to typ|
|00003d30| 65 20 69 6e 20 74 68 65 | 20 63 6f 64 65 2c 20 6a |e in the| code, j|
|00003d40| 75 73 74 20 63 6f 70 79 | 20 69 74 20 66 72 6f 6d |ust copy| it from|
|00003d50| 20 74 68 65 20 65 72 72 | 6f 72 20 6f 75 74 70 75 | the err|or outpu|
|00003d60| 74 20 77 69 6e 64 6f 77 | 2e 0d 0d 4d 6f 73 74 20 |t window|...Most |
|00003d70| 6f 66 20 74 68 65 20 6d | 61 67 69 63 20 6f 66 20 |of the m|agic of |
|00003d80| 74 68 65 20 6d 61 63 53 | 74 72 69 6e 67 20 63 6c |the macS|tring cl|
|00003d90| 61 73 73 20 69 73 20 65 | 6e 63 61 70 73 75 6c 61 |ass is e|ncapsula|
|00003da0| 74 65 64 20 69 6e 20 74 | 68 65 20 73 79 6e 63 68 |ted in t|he synch|
|00003db0| 72 6f 6e 69 7a 65 20 66 | 75 6e 63 74 69 6f 6e 2e |ronize f|unction.|
|00003dc0| 20 20 53 79 6e 63 68 72 | 6f 6e 69 7a 65 20 75 73 |  Synchr|onize us|
|00003dd0| 65 73 20 74 77 6f 20 42 | 6f 6f 6c 65 61 6e 20 64 |es two B|oolean d|
|00003de0| 61 74 61 20 6d 65 6d 62 | 65 72 73 2c 20 62 50 53 |ata memb|ers, bPS|
|00003df0| 74 72 4f 4b 20 61 6e 64 | 20 62 43 53 74 72 4f 4b |trOK and| bCStrOK|
|00003e00| 20 74 6f 20 65 6e 73 75 | 72 65 20 74 68 61 74 20 | to ensu|re that |
|00003e10| 74 68 65 20 43 20 73 74 | 72 69 6e 67 20 61 6e 64 |the C st|ring and|
|00003e20| 20 50 61 73 63 61 6c 20 | 73 74 72 69 6e 67 20 63 | Pascal |string c|
|00003e30| 6f 6e 74 61 69 6e 20 74 | 68 65 20 73 61 6d 65 20 |ontain t|he same |
|00003e40| 64 61 74 61 2e 20 20 54 | 68 65 20 6f 74 68 65 72 |data.  T|he other|
|00003e50| 20 6d 65 6d 62 65 72 20 | 66 75 6e 63 74 69 6f 6e | member |function|
|00003e60| 20 6f 66 20 6d 61 63 53 | 74 72 69 6e 67 20 61 72 | of macS|tring ar|
|00003e70| 65 20 72 65 73 70 6f 6e | 73 69 62 6c 65 20 66 6f |e respon|sible fo|
|00003e80| 72 20 63 61 6c 6c 69 6e | 67 20 73 79 6e 63 68 72 |r callin|g synchr|
|00003e90| 6f 6e 69 7a 65 20 61 74 | 20 74 68 65 20 61 70 70 |onize at| the app|
|00003ea0| 72 6f 70 72 69 00 00 03 | cb 61 74 65 20 74 69 6d |ropri...|.ate tim|
|00003eb0| 65 73 2e 20 0d 0d 4c 69 | 73 74 69 6e 67 20 31 20 |es. ..Li|sting 1 |
|00003ec0| 63 6f 6e 74 61 69 6e 73 | 20 74 68 65 20 63 6f 64 |contains| the cod|
|00003ed0| 65 20 66 6f 72 20 44 75 | 70 65 73 20 6d 61 69 6e |e for Du|pes main|
|00003ee0| 20 69 74 73 65 6c 66 2e | 20 20 49 6e 20 74 65 72 | itself.|  In ter|
|00003ef0| 6d 73 20 6f 66 20 75 6e | 64 65 72 73 74 61 6e 64 |ms of un|derstand|
|00003f00| 69 6e 67 20 53 54 4c 2c | 20 74 68 65 20 70 72 69 |ing STL,| the pri|
|00003f10| 6d 61 72 79 20 74 68 69 | 6e 67 20 74 6f 20 6e 6f |mary thi|ng to no|
|00003f20| 74 69 63 65 20 69 73 20 | 74 68 61 74 20 77 65 20 |tice is |that we |
|00003f30| 75 73 65 20 74 68 65 20 | 6d 75 6c 74 69 6d 61 70 |use the |multimap|
|00003f40| 20 63 6f 6e 74 61 69 6e | 65 72 20 63 6c 61 73 73 | contain|er class|
|00003f50| 20 74 6f 20 73 74 6f 72 | 65 20 74 68 65 20 66 75 | to stor|e the fu|
|00003f60| 6c 6c 20 70 61 74 68 20 | 6e 61 6d 65 20 66 6f 72 |ll path |name for|
|00003f70| 20 65 61 63 68 20 66 69 | 6c 65 20 6f 6e 20 74 68 | each fi|le on th|
|00003f80| 65 20 64 69 73 6b 20 69 | 6e 64 65 78 65 64 20 62 |e disk i|ndexed b|
|00003f90| 79 20 74 68 65 20 66 69 | 6c 65 20 6e 61 6d 65 2e |y the fi|le name.|
|00003fa0| 20 20 54 68 69 73 20 69 | 73 20 64 6f 6e 65 20 69 |  This i|s done i|
|00003fb0| 6e 20 74 68 65 20 67 6c | 6f 62 61 6c 20 73 69 6d |n the gl|obal sim|
|00003fc0| 70 6c 79 20 64 65 66 69 | 6e 65 64 20 62 79 3a 0d |ply defi|ned by:.|
|00003fd0| 6d 6d 61 70 20 6d 3b 0d | 0d 49 6e 20 6d 61 69 6e |mmap m;.|.In main|
|00003fe0| 20 77 65 20 63 61 6c 6c | 20 43 61 74 61 6c 6f 67 | we call| Catalog|
|00003ff0| 41 44 69 72 65 63 74 6f | 72 79 20 74 6f 20 66 69 |ADirecto|ry to fi|
|00004000| 6c 6c 20 75 70 20 74 68 | 65 20 6d 75 6c 74 69 6d |ll up th|e multim|
|00004010| 61 70 2c 20 74 68 65 6e | 20 77 65 20 75 73 65 20 |ap, then| we use |
|00004020| 61 20 77 68 69 6c 65 20 | 6c 6f 6f 70 20 74 6f 20 |a while |loop to |
|00004030| 70 72 69 6e 74 20 6f 75 | 74 20 74 68 65 20 66 69 |print ou|t the fi|
|00004040| 6c 65 73 20 73 6f 72 74 | 65 64 20 62 79 20 6e 61 |les sort|ed by na|
|00004050| 6d 65 2e 20 20 4e 6f 74 | 65 20 74 68 65 20 63 6f |me.  Not|e the co|
|00004060| 6e 64 69 74 69 6f 6e 61 | 6c 20 66 6f 72 20 74 68 |nditiona|l for th|
|00004070| 65 20 77 68 69 6c 65 20 | 6c 6f 6f 70 3a 0d 77 68 |e while |loop:.wh|
|00004080| 69 6c 65 20 28 69 20 21 | 3d 20 6d 2e 65 6e 64 28 |ile (i !|= m.end(|
|00004090| 29 29 0d 57 68 79 20 63 | 61 6e 74 20 77 65 20 75 |)).Why c|ant we u|
|000040a0| 73 65 3a 0d 77 68 69 6c | 65 20 28 69 20 3c 20 6d |se:.whil|e (i < m|
|000040b0| 2e 65 6e 64 28 29 29 20 | 2f 2a 20 21 21 77 72 6f |.end()) |/* !!wro|
|000040c0| 6e 67 21 21 20 2a 2f 0d | 54 68 65 20 61 6e 73 77 |ng!! */.|The answ|
|000040d0| 65 72 20 69 73 20 74 68 | 61 74 20 61 73 20 61 6e |er is th|at as an|
|000040e0| 20 69 74 65 72 61 74 6f | 72 20 69 6e 74 6f 20 61 | iterato|r into a|
|000040f0| 20 6d 75 6c 74 69 6d 61 | 70 2c 20 74 68 65 20 61 | multima|p, the a|
|00004100| 63 75 74 61 6c 20 6e 75 | 6d 65 72 69 63 61 6c 20 |cutal nu|merical |
|00004110| 76 61 6c 75 65 20 6f 66 | 20 69 20 68 61 73 20 6e |value of| i has n|
|00004120| 6f 20 6d 65 61 6e 69 6e | 67 2e 20 20 54 68 65 20 |o meanin|g.  The |
|00004130| 76 61 6c 69 64 20 6f 70 | 65 72 61 74 69 6f 6e 73 |valid op|erations|
|00004140| 20 66 6f 72 20 74 68 69 | 73 20 74 79 70 65 20 6f | for thi|s type o|
|00004150| 66 20 69 74 65 72 61 74 | 6f 72 20 61 72 65 20 64 |f iterat|or are d|
|00004160| 65 72 65 66 65 72 65 6e | 63 69 6e 67 2c 20 63 6f |ereferen|cing, co|
|00004170| 70 79 69 6e 67 2c 20 61 | 6e 64 20 69 6e 63 72 69 |pying, a|nd incri|
|00004180| 6d 65 6e 74 69 6e 67 2e | 0d 0d 49 6e 20 6d 61 69 |menting.|..In mai|
|00004190| 6e 27 73 20 6e 65 78 74 | 20 77 68 69 6c 65 20 6c |n's next| while l|
|000041a0| 6f 6f 70 2c 20 77 65 20 | 65 72 61 73 65 20 61 6c |oop, we |erase al|
|000041b0| 6c 20 74 68 65 20 65 6e | 74 72 69 65 73 20 69 6e |l the en|tries in|
|000041c0| 20 74 68 65 20 6d 61 70 | 20 74 68 61 74 20 63 6f | the map| that co|
|000041d0| 72 72 65 73 70 6f 6e 64 | 20 74 6f 20 66 69 6c 65 |rrespond| to file|
|000041e0| 73 20 77 69 74 68 20 75 | 6e 69 71 75 65 20 6e 61 |s with u|nique na|
|000041f0| 6d 65 73 2e 20 20 20 54 | 68 65 20 6e 61 6d 65 20 |mes.   T|he name |
|00004200| 69 73 20 75 6e 69 71 75 | 65 20 69 66 20 74 68 65 |is uniqu|e if the|
|00004210| 20 6b 65 79 20 69 73 20 | 75 6e 69 71 75 65 2e 20 | key is |unique. |
|00004220| 20 54 68 65 20 63 6f 75 | 6e 74 20 66 75 6e 63 74 | The cou|nt funct|
|00004230| 69 6f 6e 20 6f 66 20 53 | 54 4c 20 6d 75 6c 74 69 |ion of S|TL multi|
|00004240| 6d 61 70 20 72 65 74 75 | 72 6e 73 20 74 68 65 20 |map retu|rns the |
|00004250| 6e 75 6d 62 65 72 20 6f | 66 20 65 6e 74 72 69 65 |number o|f entrie|
|00004260| 73 20 74 68 61 74 20 68 | 61 76 65 20 74 68 65 20 |s that h|ave the |
|00004270| 73 75 70 70 00 00 03 e2 | 6c 69 65 64 20 6b 65 79 |supp....|lied key|
|00004280| 2e 20 20 57 65 20 77 61 | 6e 74 20 74 6f 20 65 72 |.  We wa|nt to er|
|00004290| 61 73 65 20 65 6e 74 72 | 69 65 73 20 74 68 61 74 |ase entr|ies that|
|000042a0| 20 66 69 74 20 74 68 65 | 20 63 72 69 74 65 72 69 | fit the| criteri|
|000042b0| 6f 6e 20 22 63 6f 75 6e | 74 28 29 20 3d 3d 20 31 |on "coun|t() == 1|
|000042c0| 22 20 75 73 69 6e 67 20 | 74 68 65 20 65 72 61 73 |" using |the eras|
|000042d0| 65 20 66 75 6e 63 74 69 | 6f 6e 2e 20 20 42 75 74 |e functi|on.  But|
|000042e0| 20 77 61 69 74 21 20 20 | 41 66 74 65 72 20 77 65 | wait!  |After we|
|000042f0| 20 65 72 61 73 65 20 61 | 6e 20 65 6e 74 72 79 20 | erase a|n entry |
|00004300| 77 69 74 68 20 6d 2e 65 | 72 61 73 65 28 69 29 2c |with m.e|rase(i),|
|00004310| 20 69 74 65 72 61 74 6f | 72 20 69 20 69 73 20 6e | iterato|r i is n|
|00004320| 6f 20 6c 6f 6e 67 65 72 | 20 76 61 6c 69 64 2e 20 |o longer| valid. |
|00004330| 20 53 6f 2c 20 77 65 20 | 73 74 6f 72 65 20 74 68 | So, we |store th|
|00004340| 65 20 76 61 6c 75 65 20 | 6f 66 20 69 20 69 6e 20 |e value |of i in |
|00004350| 61 20 74 65 6d 70 6f 72 | 61 72 79 20 76 61 72 69 |a tempor|ary vari|
|00004360| 61 62 6c 65 20 6a 20 74 | 68 61 74 20 77 65 20 63 |able j t|hat we c|
|00004370| 61 6e 20 75 73 65 20 74 | 68 65 20 6e 65 78 74 20 |an use t|he next |
|00004380| 74 69 6d 65 20 74 68 72 | 6f 75 67 68 20 74 68 65 |time thr|ough the|
|00004390| 20 6c 6f 6f 70 2e 0d 0d | 54 68 65 20 6c 61 73 74 | loop...|The last|
|000043a0| 20 74 68 69 6e 67 20 74 | 6f 20 64 6f 20 69 6e 20 | thing t|o do in |
|000043b0| 6d 61 69 6e 20 69 73 20 | 74 6f 20 6f 75 74 70 75 |main is |to outpu|
|000043c0| 74 20 74 68 65 20 6c 69 | 73 74 20 6f 66 20 64 75 |t the li|st of du|
|000043d0| 70 6c 69 63 61 74 65 20 | 66 69 6c 65 20 6e 61 6d |plicate |file nam|
|000043e0| 65 73 20 77 65 20 77 61 | 6e 74 65 64 20 69 6e 20 |es we wa|nted in |
|000043f0| 74 68 65 20 66 69 72 73 | 74 20 70 6c 61 63 65 2e |the firs|t place.|
|00004400| 20 20 54 68 65 20 66 69 | 6e 61 6c 20 77 68 69 6c |  The fi|nal whil|
|00004410| 65 20 6c 6f 6f 70 20 64 | 6f 65 73 20 6a 75 73 74 |e loop d|oes just|
|00004420| 20 74 68 69 73 2e 0d 0d | 54 68 65 20 6f 74 68 65 | this...|The othe|
|00004430| 72 20 74 68 72 65 65 20 | 66 75 6e 63 74 69 6f 6e |r three |function|
|00004440| 73 20 69 6e 20 44 75 70 | 65 73 4d 61 69 6e 2e 63 |s in Dup|esMain.c|
|00004450| 70 20 62 61 73 69 63 61 | 6c 6c 79 20 64 65 61 6c |p basica|lly deal|
|00004460| 20 77 69 74 68 20 74 68 | 65 20 75 67 6c 69 6e 65 | with th|e ugline|
|00004470| 73 73 20 6f 66 20 74 68 | 65 20 4d 61 63 69 6e 74 |ss of th|e Macint|
|00004480| 6f 73 68 20 66 69 6c 65 | 20 6d 61 6e 61 67 65 72 |osh file| manager|
|00004490| 2e 20 20 54 68 69 73 20 | 69 73 20 74 68 65 20 6b |.  This |is the k|
|000044a0| 69 6e 64 20 6f 66 20 63 | 6f 64 65 20 49 20 6c 69 |ind of c|ode I li|
|000044b0| 6b 65 20 74 6f 20 77 72 | 69 74 65 20 77 69 74 68 |ke to wr|ite with|
|000044c0| 20 6f 6e 65 20 65 79 65 | 20 6f 6e 20 54 48 49 4e | one eye| on THIN|
|000044d0| 4b 20 52 65 66 65 72 65 | 6e 63 65 20 61 6e 64 20 |K Refere|nce and |
|000044e0| 74 68 65 20 6f 74 68 65 | 72 20 65 79 65 20 6f 6e |the othe|r eye on|
|000044f0| 20 6d 79 20 64 65 62 75 | 67 67 65 72 2e 20 20 43 | my debu|gger.  C|
|00004500| 61 74 61 6c 6f 67 41 44 | 69 72 65 63 74 6f 72 79 |atalogAD|irectory|
|00004510| 20 69 73 20 61 20 72 65 | 63 75 72 73 69 76 65 20 | is a re|cursive |
|00004520| 66 75 6e 63 74 69 6f 6e | 20 74 68 61 74 20 73 74 |function| that st|
|00004530| 61 72 74 73 20 61 74 20 | 61 6e 20 69 6e 64 69 63 |arts at |an indic|
|00004540| 61 74 65 64 20 66 6f 6c | 64 65 72 20 61 6e 64 20 |ated fol|der and |
|00004550| 74 72 61 76 65 72 73 65 | 73 20 61 6c 6c 20 74 68 |traverse|s all th|
|00004560| 65 20 63 6f 6e 74 61 69 | 6e 65 64 20 66 6f 6c 64 |e contai|ned fold|
|00004570| 65 72 73 2e 20 20 49 6e | 20 64 6f 69 6e 67 20 73 |ers.  In| doing s|
|00004580| 6f 20 69 74 20 66 69 6c | 6c 73 20 75 70 20 74 68 |o it fil|ls up th|
|00004590| 65 20 6d 75 6c 74 69 6d | 61 70 20 67 6c 6f 62 61 |e multim|ap globa|
|000045a0| 6c 20 77 69 74 68 20 74 | 68 65 20 6e 61 6d 65 73 |l with t|he names|
|000045b0| 20 6f 66 20 61 6c 6c 20 | 74 68 65 20 66 69 6c 65 | of all |the file|
|000045c0| 73 20 69 74 20 66 69 6e | 64 73 2e 0d 0d 4e 65 78 |s it fin|ds...Nex|
|000045d0| 74 46 69 6c 65 49 6e 44 | 69 72 65 63 74 6f 72 79 |tFileInD|irectory|
|000045e0| 20 69 73 20 61 20 74 69 | 6e 79 20 68 65 6c 70 65 | is a ti|ny helpe|
|000045f0| 72 20 66 75 6e 63 74 69 | 6f 6e 20 66 6f 72 20 43 |r functi|on for C|
|00004600| 61 74 61 6c 6f 67 41 44 | 69 72 65 63 74 6f 72 79 |atalogAD|irectory|
|00004610| 2e 20 20 49 74 20 68 61 | 6e 64 6c 65 73 20 74 68 |.  It ha|ndles th|
|00004620| 65 20 6c 6f 67 69 63 20 | 6f 66 20 6d 6f 76 69 6e |e logic |of movin|
|00004630| 67 20 74 68 72 6f 75 67 | 68 20 61 20 66 6f 6c 64 |g throug|h a fold|
|00004640| 65 72 20 61 6e 64 20 6d | 61 6b 65 73 20 74 68 65 |er and m|akes the|
|00004650| 20 61 63 74 75 61 6c 20 | 63 61 00 00 04 00 6c 6c | actual |ca....ll|
|00004660| 20 74 6f 20 74 68 65 20 | 50 42 47 65 74 43 61 74 | to the |PBGetCat|
|00004670| 49 6e 66 6f 20 4d 61 63 | 69 6e 74 6f 73 68 20 74 |Info Mac|intosh t|
|00004680| 6f 6f 6c 62 6f 78 20 66 | 75 6e 63 74 69 6f 6e 2e |oolbox f|unction.|
|00004690| 20 20 46 6f 72 20 6d 6f | 72 65 20 69 6e 66 6f 72 |  For mo|re infor|
|000046a0| 6d 61 74 69 6f 6e 20 6f | 6e 20 50 42 47 65 74 43 |mation o|n PBGetC|
|000046b0| 61 74 49 6e 66 6f 20 61 | 6e 64 20 68 6f 77 20 74 |atInfo a|nd how t|
|000046c0| 6f 20 75 73 65 20 69 74 | 20 63 6f 6e 73 75 6c 74 |o use it| consult|
|000046d0| 20 49 6e 73 69 64 65 20 | 4d 61 63 69 6e 74 6f 73 | Inside |Macintos|
|000046e0| 68 20 6f 72 20 54 48 49 | 4e 4b 20 52 65 66 65 72 |h or THI|NK Refer|
|000046f0| 65 6e 63 65 2e 0d 0d 44 | 69 72 49 44 32 46 75 6c |ence...D|irID2Ful|
|00004700| 6c 50 61 74 68 20 63 6f | 6e 76 65 72 74 73 20 61 |lPath co|nverts a|
|00004710| 20 4d 61 63 69 6e 74 6f | 73 68 20 64 69 72 65 63 | Macinto|sh direc|
|00004720| 74 6f 72 79 20 49 44 20 | 74 6f 20 74 68 65 20 63 |tory ID |to the c|
|00004730| 6f 72 72 65 73 70 6f 6e | 64 69 6e 67 20 66 75 6c |orrespon|ding ful|
|00004740| 6c 20 70 61 74 68 20 6e | 61 6d 65 2e 20 20 4e 6f |l path n|ame.  No|
|00004750| 74 65 20 74 68 61 74 20 | 69 74 20 75 73 65 73 20 |te that |it uses |
|00004760| 6d 61 63 53 74 72 69 6e | 67 27 73 20 2b 3d 20 6f |macStrin|g's += o|
|00004770| 70 65 72 61 74 6f 72 20 | 74 6f 20 63 6f 6e 76 65 |perator |to conve|
|00004780| 6e 69 65 6e 74 6c 79 20 | 63 6f 6e 63 61 74 65 6e |niently |concaten|
|00004790| 61 74 65 20 74 68 65 20 | 66 6f 6c 64 65 72 20 6e |ate the |folder n|
|000047a0| 61 6d 65 73 20 74 6f 20 | 70 72 6f 64 75 63 65 20 |ames to |produce |
|000047b0| 74 68 65 20 66 75 6c 6c | 20 70 61 74 68 2e 20 0d |the full| path. .|
|000047c0| 0d 49 20 68 6f 70 65 20 | 79 6f 75 20 63 61 6e 20 |.I hope |you can |
|000047d0| 73 65 65 20 68 6f 77 20 | 6d 75 63 68 20 53 54 4c |see how |much STL|
|000047e0| 20 69 6e 63 72 65 61 73 | 65 73 20 79 6f 75 72 20 | increas|es your |
|000047f0| 70 72 6f 64 75 63 74 69 | 76 69 74 79 2e 20 20 57 |producti|vity.  W|
|00004800| 69 74 68 6f 75 74 20 53 | 54 4c 27 73 20 6d 75 6c |ithout S|TL's mul|
|00004810| 74 69 6d 61 70 20 63 6c | 61 73 73 2c 20 77 72 69 |timap cl|ass, wri|
|00004820| 74 69 6e 67 20 44 75 70 | 65 73 20 77 6f 75 6c 64 |ting Dup|es would|
|00004830| 20 68 61 76 65 20 62 65 | 65 6e 20 61 20 64 61 75 | have be|en a dau|
|00004840| 6e 74 69 6e 67 20 74 61 | 73 6b 2e 20 20 57 69 74 |nting ta|sk.  Wit|
|00004850| 68 20 53 54 4c 2c 20 69 | 74 20 74 6f 6f 6b 20 6d |h STL, i|t took m|
|00004860| 65 20 61 62 6f 75 74 20 | 68 61 6c 66 20 61 20 64 |e about |half a d|
|00004870| 61 79 20 74 6f 20 67 65 | 74 20 74 68 65 20 6d 61 |ay to ge|t the ma|
|00004880| 69 6e 20 66 75 6e 63 74 | 69 6f 6e 61 6c 69 74 79 |in funct|ionality|
|00004890| 20 66 6f 20 44 75 70 65 | 73 20 75 70 20 61 6e 64 | fo Dupe|s up and|
|000048a0| 20 72 75 6e 6e 69 6e 67 | 2e 20 20 41 6e 64 2c 20 | running|.  And, |
|000048b0| 61 73 20 61 20 62 6f 6e | 75 73 20 77 65 20 67 65 |as a bon|us we ge|
|000048c0| 74 20 74 68 65 20 6d 61 | 63 53 74 72 69 6e 67 20 |t the ma|cString |
|000048d0| 63 6c 61 73 73 20 77 68 | 69 63 68 20 73 68 6f 75 |class wh|ich shou|
|000048e0| 6c 64 20 62 65 20 75 73 | 65 66 75 6c 20 69 6e 20 |ld be us|eful in |
|000048f0| 61 20 76 61 72 69 65 74 | 79 20 6f 66 20 63 6f 6e |a variet|y of con|
|00004900| 74 65 78 74 73 2e 0d 0d | 41 70 70 65 6e 64 69 78 |texts...|Appendix|
|00004910| 3a 20 41 6e 6e 6f 74 61 | 74 65 64 20 53 54 4c 20 |: Annota|ted STL |
|00004920| 42 69 62 6c 69 6f 67 72 | 61 70 68 79 0d 0d 47 72 |Bibliogr|aphy..Gr|
|00004930| 61 68 61 6d 20 47 6c 61 | 73 73 20 61 6e 64 20 42 |aham Gla|ss and B|
|00004940| 72 65 74 74 20 53 63 68 | 75 63 68 65 72 74 2c 20 |rett Sch|uchert, |
|00004950| 54 68 65 20 53 54 4c 20 | 3c 50 52 49 4d 45 52 3e |The STL |<PRIMER>|
|00004960| 2c 20 50 72 65 6e 74 69 | 63 65 20 48 61 6c 6c 20 |, Prenti|ce Hall |
|00004970| 50 54 52 2c 20 31 39 39 | 36 2e 20 20 41 74 20 33 |PTR, 199|6.  At 3|
|00004980| 32 37 20 70 61 67 65 73 | 2c 20 74 68 69 73 20 69 |27 pages|, this i|
|00004990| 73 20 74 68 65 20 6d 6f | 73 74 20 63 6f 6e 63 69 |s the mo|st conci|
|000049a0| 73 65 20 6f 66 20 74 68 | 65 20 53 54 4c 20 62 6f |se of th|e STL bo|
|000049b0| 6f 6b 73 20 49 27 76 65 | 20 73 65 65 6e 2e 20 20 |oks I've| seen.  |
|000049c0| 49 6e 20 73 70 69 74 65 | 20 6f 66 20 74 68 65 20 |In spite| of the |
|000049d0| 77 6f 72 64 20 70 72 69 | 6d 65 72 20 69 6e 20 74 |word pri|mer in t|
|000049e0| 68 65 20 74 69 74 6c 65 | 2c 20 69 74 20 61 73 73 |he title|, it ass|
|000049f0| 75 6d 65 73 20 6d 6f 72 | 65 20 73 6f 70 68 69 73 |umes mor|e sophis|
|00004a00| 74 69 63 61 74 69 6f 6e | 20 6f 6e 20 74 68 65 20 |tication| on the |
|00004a10| 70 61 72 74 20 6f 66 20 | 74 68 65 20 72 65 61 64 |part of |the read|
|00004a20| 65 72 20 74 68 61 6e 20 | 74 68 65 20 6f 74 68 65 |er than |the othe|
|00004a30| 72 20 74 65 78 74 73 2e | 20 20 49 74 20 61 6c 73 |r texts.|  It als|
|00004a40| 6f 20 70 75 73 68 65 73 | 20 74 68 65 20 4f 62 6a |o pushes| the Obj|
|00004a50| 65 63 74 53 70 61 63 65 | 20 63 6f 6d 6d 65 00 00 |ectSpace| comme..|
|00004a60| 03 c9 72 63 69 61 6c 20 | 6c 69 62 72 61 72 79 2c |..rcial |library,|
|00004a70| 20 61 6e 20 65 78 74 65 | 6e 73 69 6f 6e 20 6f 66 | an exte|nsion of|
|00004a80| 20 74 68 65 20 41 4e 53 | 49 20 53 54 4c 2e 20 20 | the ANS|I STL.  |
|00004a90| 54 68 65 20 73 6f 75 72 | 63 65 20 66 6f 72 20 64 |The sour|ce for d|
|00004aa0| 65 6d 6f 20 70 72 6f 67 | 72 61 6d 73 20 69 73 20 |emo prog|rams is |
|00004ab0| 6f 6e 20 74 68 65 20 53 | 79 6d 61 6e 74 65 63 20 |on the S|ymantec |
|00004ac0| 44 65 76 65 6c 6f 70 65 | 72 73 20 41 64 76 61 6e |Develope|rs Advan|
|00004ad0| 74 61 67 65 20 43 44 2d | 52 4f 4d 20 61 6e 64 20 |tage CD-|ROM and |
|00004ae0| 69 73 20 61 76 61 69 6c | 61 62 6c 65 20 6f 6e 20 |is avail|able on |
|00004af0| 74 68 65 20 57 6f 72 6c | 64 20 57 69 64 65 20 57 |the Worl|d Wide W|
|00004b00| 65 62 2e 0d 0d 44 61 76 | 69 64 20 52 2e 20 4d 75 |eb...Dav|id R. Mu|
|00004b10| 73 73 65 72 20 61 6e 64 | 20 41 74 75 6c 20 53 61 |sser and| Atul Sa|
|00004b20| 69 6e 69 2c 20 53 54 4c | 20 54 75 74 6f 72 69 61 |ini, STL| Tutoria|
|00004b30| 6c 20 61 6e 64 20 52 65 | 66 65 72 65 6e 63 65 20 |l and Re|ference |
|00004b40| 47 75 69 64 65 2c 20 41 | 64 64 69 73 6f 6e 20 57 |Guide, A|ddison W|
|00004b50| 65 73 6c 65 79 2c 20 31 | 39 39 36 2e 20 20 54 68 |esley, 1|996.  Th|
|00004b60| 69 73 20 62 6f 6f 6b 20 | 69 6e 63 6c 75 64 65 73 |is book |includes|
|00004b70| 20 65 78 63 65 6c 6c 65 | 6e 74 20 65 78 61 6d 70 | excelle|nt examp|
|00004b80| 6c 65 20 70 72 6f 67 72 | 61 6d 73 20 74 68 61 74 |le progr|ams that|
|00004b90| 20 75 73 65 20 53 54 4c | 20 61 6e 64 20 67 65 6e | use STL| and gen|
|00004ba0| 65 72 69 63 20 70 72 6f | 67 72 61 6d 6d 69 6e 67 |eric pro|gramming|
|00004bb0| 20 74 65 63 68 6e 69 71 | 75 65 73 2e 20 20 54 68 | techniq|ues.  Th|
|00004bc0| 65 20 74 75 74 6f 72 69 | 61 6c 20 73 65 63 74 69 |e tutori|al secti|
|00004bd0| 6f 6e 20 69 73 20 76 65 | 72 79 20 67 6f 6f 64 2e |on is ve|ry good.|
|00004be0| 20 20 54 68 65 20 72 65 | 66 65 72 65 6e 63 65 20 |  The re|ference |
|00004bf0| 73 65 63 74 69 6f 6e 20 | 69 73 20 76 65 72 79 20 |section |is very |
|00004c00| 66 6f 72 6d 61 6c 2e 0d | 0d 4d 61 72 6b 20 4e 65 |formal..|.Mark Ne|
|00004c10| 6c 73 6f 6e 2c 20 43 2b | 2b 20 50 72 6f 67 72 61 |lson, C+|+ Progra|
|00004c20| 6d 6d 65 72 73 20 47 75 | 69 64 65 20 74 6f 20 74 |mmers Gu|ide to t|
|00004c30| 68 65 20 53 74 61 6e 64 | 61 72 64 20 54 65 6d 70 |he Stand|ard Temp|
|00004c40| 6c 61 74 65 20 4c 69 62 | 72 61 72 79 2c 20 49 44 |late Lib|rary, ID|
|00004c50| 47 20 42 6f 6f 6b 73 2c | 20 31 39 39 35 2e 20 20 |G Books,| 1995.  |
|00004c60| 46 6f 72 20 6d 79 20 74 | 61 73 74 65 20 74 68 69 |For my t|aste thi|
|00004c70| 73 20 69 73 20 74 68 65 | 20 62 65 73 74 20 73 69 |s is the| best si|
|00004c80| 6e 67 6c 65 20 62 6f 6f | 6b 20 6f 6e 20 53 54 4c |ngle boo|k on STL|
|00004c90| 2e 20 20 54 68 65 20 74 | 75 74 6f 72 69 61 6c 20 |.  The t|utorial |
|00004ca0| 69 6e 74 72 6f 64 75 63 | 74 69 6f 6e 20 73 74 61 |introduc|tion sta|
|00004cb0| 72 74 73 20 73 6c 6f 77 | 6c 79 20 61 6e 64 20 63 |rts slow|ly and c|
|00004cc0| 6f 76 65 72 73 20 65 76 | 65 72 79 74 68 69 6e 67 |overs ev|erything|
|00004cd0| 20 74 68 6f 72 6f 75 67 | 68 6c 79 2e 20 20 45 61 | thoroug|hly.  Ea|
|00004ce0| 63 68 20 65 6e 74 72 79 | 20 69 6e 20 74 68 65 20 |ch entry| in the |
|00004cf0| 72 65 66 65 72 65 6e 63 | 65 20 73 65 63 74 69 6f |referenc|e sectio|
|00004d00| 6e 20 69 6e 63 6c 75 64 | 65 73 20 61 6e 20 69 6c |n includ|es an il|
|00004d10| 6c 75 73 74 72 61 74 69 | 76 65 20 73 6f 75 72 63 |lustrati|ve sourc|
|00004d20| 65 20 63 6f 64 65 20 73 | 61 6d 70 6c 65 2e 20 20 |e code s|ample.  |
|00004d30| 41 6e 20 4d 53 2d 44 4f | 53 20 66 6f 72 6d 61 74 |An MS-DO|S format|
|00004d40| 74 65 64 20 66 6c 6f 70 | 70 79 20 77 69 74 68 20 |ted flop|py with |
|00004d50| 53 54 4c 20 61 6e 64 20 | 74 68 65 20 73 6f 75 72 |STL and |the sour|
|00004d60| 63 65 20 66 6f 72 20 74 | 68 65 20 65 78 61 6d 70 |ce for t|he examp|
|00004d70| 6c 65 20 70 72 6f 67 72 | 61 6d 73 20 69 73 20 62 |le progr|ams is b|
|00004d80| 75 6e 64 6c 65 64 20 77 | 69 74 68 20 74 68 65 20 |undled w|ith the |
|00004d90| 62 6f 6f 6b 2e 0d 0d 41 | 6c 65 78 61 6e 64 65 72 |book...A|lexander|
|00004da0| 20 53 74 65 70 61 6e 6f | 76 2c 20 22 54 68 65 20 | Stepano|v, "The |
|00004db0| 53 74 61 6e 64 61 72 64 | 20 54 65 6d 70 6c 61 74 |Standard| Templat|
|00004dc0| 65 20 4c 69 62 72 61 72 | 79 22 2c 20 42 59 54 45 |e Librar|y", BYTE|
|00004dd0| 20 4d 61 67 61 7a 69 6e | 65 2c 20 4f 63 74 6f 62 | Magazin|e, Octob|
|00004de0| 65 72 20 31 39 39 35 2c | 20 56 6f 6c 75 6d 65 20 |er 1995,| Volume |
|00004df0| 32 30 2c 20 4e 75 6d 62 | 65 72 20 31 30 2c 20 4f |20, Numb|er 10, O|
|00004e00| 63 74 6f 62 65 72 20 31 | 39 39 35 2e 20 20 42 72 |ctober 1|995.  Br|
|00004e10| 69 65 66 20 69 6e 74 72 | 6f 64 75 63 74 69 6f 6e |ief intr|oduction|
|00004e20| 20 61 6e 64 20 68 69 73 | 74 6f 72 00 00 03 ec 69 | and his|tor....i|
|00004e30| 63 61 6c 20 70 65 72 73 | 70 65 63 74 69 76 65 20 |cal pers|pective |
|00004e40| 73 74 72 61 69 67 68 74 | 20 66 72 6f 6d 20 53 54 |straight| from ST|
|00004e50| 4c 27 73 20 70 72 69 6d | 61 72 79 20 61 75 74 68 |L's prim|ary auth|
|00004e60| 6f 72 2e 0d 0d 44 61 6e | 20 5a 69 67 6d 6f 6e 64 |or...Dan| Zigmond|
|00004e70| 2c 20 22 47 65 6e 65 72 | 69 63 20 50 72 6f 67 72 |, "Gener|ic Progr|
|00004e80| 61 6d 6d 69 6e 67 20 61 | 6e 64 20 74 68 65 20 43 |amming a|nd the C|
|00004e90| 2b 2b 20 53 54 4c 22 2c | 20 44 72 2e 20 44 6f 62 |++ STL",| Dr. Dob|
|00004ea0| 62 73 27 73 20 4a 6f 75 | 72 6e 61 6c 2c 20 69 73 |bs's Jou|rnal, is|
|00004eb0| 73 75 65 20 23 32 33 33 | 2c 20 41 75 67 75 73 74 |sue #233|, August|
|00004ec0| 20 31 39 39 35 2e 20 20 | 49 6e 63 6c 75 64 65 73 | 1995.  |Includes|
|00004ed0| 20 67 6f 6f 64 20 69 6c | 6c 75 73 74 72 61 74 69 | good il|lustrati|
|00004ee0| 76 65 20 73 6f 75 72 63 | 65 20 63 6f 64 65 2e 0d |ve sourc|e code..|
|00004ef0| 0d 41 6c 20 53 74 65 76 | 65 6e 73 2c 20 22 41 6c |.Al Stev|ens, "Al|
|00004f00| 65 78 61 6e 64 65 72 20 | 53 74 65 70 61 6e 6f 76 |exander |Stepanov|
|00004f10| 20 61 6e 64 20 53 54 4c | 22 2c 20 44 72 2e 20 44 | and STL|", Dr. D|
|00004f20| 6f 62 62 73 27 73 20 4a | 6f 75 72 6e 61 6c 2c 20 |obbs's J|ournal, |
|00004f30| 4d 61 72 63 68 20 31 39 | 39 35 2e 20 20 41 6e 20 |March 19|95.  An |
|00004f40| 69 6e 74 65 72 76 69 65 | 77 20 77 69 74 68 20 53 |intervie|w with S|
|00004f50| 54 4c 27 73 20 70 72 69 | 6d 61 72 79 20 61 75 74 |TL's pri|mary aut|
|00004f60| 68 6f 72 2e 20 20 43 6f | 6e 74 61 69 6e 73 20 6d |hor.  Co|ntains m|
|00004f70| 61 6e 79 20 68 69 73 74 | 6f 72 69 63 61 6c 20 69 |any hist|orical i|
|00004f80| 6e 73 69 67 68 74 73 20 | 61 6e 64 20 73 6f 6d 65 |nsights |and some|
|00004f90| 20 73 70 65 63 75 6c 61 | 74 69 6f 6e 20 61 62 6f | specula|tion abo|
|00004fa0| 75 74 20 70 6f 73 73 69 | 62 6c 65 20 66 75 74 75 |ut possi|ble futu|
|00004fb0| 72 65 20 61 64 64 69 74 | 69 6f 6e 73 20 74 6f 20 |re addit|ions to |
|00004fc0| 74 68 65 20 6c 69 62 72 | 61 72 79 2e 0d 0d 41 6c |the libr|ary...Al|
|00004fd0| 20 53 74 65 76 65 6e 73 | 2c 20 22 54 68 65 20 53 | Stevens|, "The S|
|00004fe0| 74 61 6e 64 61 72 64 20 | 54 65 6d 70 6c 61 74 65 |tandard |Template|
|00004ff0| 20 4c 69 62 72 61 72 79 | 22 2c 20 44 72 2e 20 44 | Library|", Dr. D|
|00005000| 6f 62 62 73 27 73 20 4a | 6f 75 72 6e 61 6c 2c 20 |obbs's J|ournal, |
|00005010| 41 70 72 69 6c 20 31 39 | 39 35 2e 20 20 41 20 76 |April 19|95.  A v|
|00005020| 65 72 79 20 62 72 69 65 | 66 20 69 6e 74 72 6f 64 |ery brie|f introd|
|00005030| 75 63 74 69 6f 6e 20 77 | 69 74 68 20 75 73 65 66 |uction w|ith usef|
|00005040| 75 6c 20 73 6f 75 72 63 | 65 2e 0d 0d 62 75 74 6c |ul sourc|e...butl|
|00005050| 65 72 2e 68 70 6c 2e 68 | 70 2e 63 6f 6d 20 2d 2d |er.hpl.h|p.com --|
|00005060| 20 54 68 65 20 6d 6f 74 | 68 65 72 20 6c 6f 64 65 | The mot|her lode|
|00005070| 20 66 6f 72 20 74 68 65 | 20 6c 61 74 65 73 74 20 | for the| latest |
|00005080| 53 54 4c 2e 0d 0d 2f 2a | 3d 3d 3d 3d 3d 3d 3d 3d |STL.../*|========|
|00005090| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000050a0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000050b0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000050c0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000050d0| 3d 3d 3d 3d 2a 2f 0d 0d | 42 75 69 6c 64 69 6e 67 |====*/..|Building|
|000050e0| 20 44 75 70 65 73 0d 0d | 44 75 70 65 73 20 69 73 | Dupes..|Dupes is|
|000050f0| 20 62 75 69 6c 74 20 66 | 72 6f 6d 20 61 20 53 79 | built f|rom a Sy|
|00005100| 6d 61 6e 74 65 63 20 43 | 2b 2b 2c 20 76 65 72 73 |mantec C|++, vers|
|00005110| 69 6f 6e 20 38 20 28 66 | 72 6f 6d 20 74 68 65 20 |ion 8 (f|rom the |
|00005120| 53 44 41 20 72 65 6c 65 | 61 73 65 20 35 20 43 44 |SDA rele|ase 5 CD|
|00005130| 2d 52 4f 4d 29 20 70 72 | 6f 6a 65 63 74 20 66 6f |-ROM) pr|oject fo|
|00005140| 72 20 50 6f 77 65 72 50 | 43 20 6f 6e 6c 79 2e 20 |r PowerP|C only. |
|00005150| 20 54 68 65 20 70 72 6f | 6a 65 63 74 20 68 61 73 | The pro|ject has|
|00005160| 20 66 6f 75 72 20 73 6f | 75 72 63 65 20 66 69 6c | four so|urce fil|
|00005170| 65 73 3a 20 20 44 75 70 | 65 73 4d 61 69 6e 2e 63 |es:  Dup|esMain.c|
|00005180| 70 2c 20 6d 61 63 53 74 | 72 69 6e 67 2e 63 70 20 |p, macSt|ring.cp |
|00005190| 61 6e 64 20 44 65 6d 6f | 53 54 52 2e 72 2e 20 20 |and Demo|STR.r.  |
|000051a0| 54 68 65 72 65 20 61 72 | 65 20 61 6c 73 6f 20 73 |There ar|e also s|
|000051b0| 65 76 65 6e 20 72 75 6e | 74 69 6d 65 20 6c 69 62 |even run|time lib|
|000051c0| 72 61 72 69 65 73 3a 20 | 49 6e 74 65 72 66 61 63 |raries: |Interfac|
|000051d0| 65 4c 69 62 2c 20 4d 61 | 74 68 4c 69 62 2c 20 50 |eLib, Ma|thLib, P|
|000051e0| 50 43 41 4e 53 49 2e 6f | 2c 20 50 50 43 43 50 6c |PCANSI.o|, PPCCPl|
|000051f0| 75 73 4c 69 62 2e 6f 2c | 20 50 50 43 49 4f 53 74 |usLib.o,| PPCIOSt|
|00005200| 72 65 61 6d 73 2e 6f 2c | 20 50 50 43 52 75 6e 74 |reams.o,| PPCRunt|
|00005210| 69 6d 65 2e 6f 20 61 6e | 64 20 53 00 00 04 00 74 |ime.o an|d S....t|
|00005220| 63 43 4c 69 62 2e 6f 2e | 20 20 54 68 65 20 6f 75 |cCLib.o.|  The ou|
|00005230| 74 70 75 74 20 69 73 20 | 74 6f 20 61 20 63 6f 6e |tput is |to a con|
|00005240| 73 6f 6c 65 20 57 69 6e | 64 6f 77 20 61 6e 64 20 |sole Win|dow and |
|00005250| 69 73 20 65 63 68 6f 65 | 64 20 74 6f 20 61 20 6c |is echoe|d to a l|
|00005260| 6f 67 20 66 69 6c 65 2e | 0d 0d 2f 2a 3d 3d 3d 3d |og file.|../*====|
|00005270| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00005280| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00005290| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000052a0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000052b0| 3d 3d 3d 3d 3d 3d 3d 3d | 2a 2f 0d 0d 2f 2f 20 4c |========|*/..// L|
|000052c0| 69 73 74 69 6e 67 20 31 | 3a 20 44 75 70 65 73 4d |isting 1|: DupesM|
|000052d0| 61 69 6e 2e 63 70 0d 0d | 23 64 65 66 69 6e 65 20 |ain.cp..|#define |
|000052e0| 4f 4c 44 52 4f 55 54 49 | 4e 45 4c 4f 43 41 54 49 |OLDROUTI|NELOCATI|
|000052f0| 4f 4e 53 20 30 0d 23 69 | 6e 63 6c 75 64 65 20 3c |ONS 0.#i|nclude <|
|00005300| 43 6f 6e 64 69 74 69 6f | 6e 61 6c 4d 61 63 72 6f |Conditio|nalMacro|
|00005310| 73 2e 68 3e 0d 23 69 6e | 63 6c 75 64 65 20 3c 54 |s.h>.#in|clude <T|
|00005320| 79 70 65 73 2e 68 3e 20 | 2f 2f 20 46 6f 72 20 53 |ypes.h> |// For S|
|00005330| 74 72 32 35 35 0d 23 69 | 6e 63 6c 75 64 65 20 3c |tr255.#i|nclude <|
|00005340| 44 69 61 6c 6f 67 73 2e | 68 3e 20 2f 2f 20 46 6f |Dialogs.|h> // Fo|
|00005350| 72 20 41 6c 65 72 74 0d | 23 69 6e 63 6c 75 64 65 |r Alert.|#include|
|00005360| 20 3c 54 65 78 74 55 74 | 69 6c 73 2e 68 3e 20 2f | <TextUt|ils.h> /|
|00005370| 2f 20 46 6f 72 20 63 32 | 70 73 74 72 0d 23 69 6e |/ For c2|pstr.#in|
|00005380| 63 6c 75 64 65 20 3c 50 | 4c 53 74 72 69 6e 67 46 |clude <P|LStringF|
|00005390| 75 6e 63 73 2e 68 3e 20 | 2f 2f 20 46 6f 72 20 50 |uncs.h> |// For P|
|000053a0| 4c 73 74 72 63 70 79 0d | 23 69 6e 63 6c 75 64 65 |Lstrcpy.|#include|
|000053b0| 20 3c 54 6f 6f 6c 55 74 | 69 6c 73 2e 68 3e 20 2f | <ToolUt|ils.h> /|
|000053c0| 2f 20 46 6f 72 20 42 69 | 74 54 73 74 0d 23 69 6e |/ For Bi|tTst.#in|
|000053d0| 63 6c 75 64 65 20 3c 46 | 69 6c 65 73 2e 68 3e 0d |clude <F|iles.h>.|
|000053e0| 0d 23 69 6e 63 6c 75 64 | 65 20 3c 63 6f 6e 73 6f |.#includ|e <conso|
|000053f0| 6c 65 2e 68 3e 0d 0d 23 | 69 6e 63 6c 75 64 65 20 |le.h>..#|include |
|00005400| 3c 61 73 73 65 72 74 2e | 68 3e 0d 23 69 6e 63 6c |<assert.|h>.#incl|
|00005410| 75 64 65 20 3c 73 74 64 | 6c 69 62 2e 68 3e 0d 23 |ude <std|lib.h>.#|
|00005420| 69 6e 63 6c 75 64 65 20 | 3c 69 6f 73 74 72 65 61 |include |<iostrea|
|00005430| 6d 2e 68 3e 0d 0d 23 69 | 6e 63 6c 75 64 65 20 22 |m.h>..#i|nclude "|
|00005440| 6d 61 63 53 74 72 69 6e | 67 2e 68 22 0d 0d 23 64 |macStrin|g.h"..#d|
|00005450| 65 66 69 6e 65 20 72 55 | 73 65 72 41 6c 65 72 74 |efine rU|serAlert|
|00005460| 20 31 32 39 0d 0d 74 79 | 70 65 64 65 66 20 6d 75 | 129..ty|pedef mu|
|00005470| 6c 74 69 6d 61 70 3c 6d | 61 63 53 74 72 69 6e 67 |ltimap<m|acString|
|00005480| 2c 20 6d 61 63 53 74 72 | 69 6e 67 2c 20 6c 65 73 |, macStr|ing, les|
|00005490| 73 3c 6d 61 63 53 74 72 | 69 6e 67 3e 20 3e 20 6d |s<macStr|ing> > m|
|000054a0| 6d 61 70 3b 0d 6d 6d 61 | 70 20 6d 3b 0d 0d 73 74 |map;.mma|p m;..st|
|000054b0| 61 74 69 63 20 76 6f 69 | 64 20 43 61 74 61 6c 6f |atic voi|d Catalo|
|000054c0| 67 41 44 69 72 65 63 74 | 6f 72 79 28 6c 6f 6e 67 |gADirect|ory(long|
|000054d0| 29 3b 0d 73 74 61 74 69 | 63 20 76 6f 69 64 20 44 |);.stati|c void D|
|000054e0| 69 72 49 44 32 46 75 6c | 6c 50 61 74 68 28 6c 6f |irID2Ful|lPath(lo|
|000054f0| 6e 67 2c 20 6d 61 63 53 | 74 72 69 6e 67 26 29 3b |ng, macS|tring&);|
|00005500| 0d 73 74 61 74 69 63 20 | 42 6f 6f 6c 65 61 6e 20 |.static |Boolean |
|00005510| 4e 65 78 74 46 69 6c 65 | 49 6e 44 69 72 65 63 74 |NextFile|InDirect|
|00005520| 6f 72 79 28 6c 6f 6e 67 | 2c 20 48 46 69 6c 65 49 |ory(long|, HFileI|
|00005530| 6e 66 6f 26 2c 20 6d 61 | 63 53 74 72 69 6e 67 26 |nfo&, ma|cString&|
|00005540| 29 3b 0d 0d 6c 6f 6e 67 | 09 63 6f 75 6e 74 46 69 |);..long|.countFi|
|00005550| 6c 65 73 20 3d 20 30 3b | 0d 6c 6f 6e 67 09 63 6f |les = 0;|.long.co|
|00005560| 75 6e 74 44 69 72 65 63 | 74 6f 72 69 65 73 20 3d |untDirec|tories =|
|00005570| 20 30 3b 0d 0d 69 6e 74 | 20 6d 61 69 6e 28 29 0d | 0;..int| main().|
|00005580| 7b 0d 09 63 6f 6e 73 6f | 6c 65 5f 6f 70 74 69 6f |{..conso|le_optio|
|00005590| 6e 73 2e 6e 63 6f 6c 73 | 20 3d 20 31 33 35 3b 20 |ns.ncols| = 135; |
|000055a0| 20 2f 2f 20 57 6f 72 6b | 73 20 66 6f 72 20 31 37 | // Work|s for 17|
|000055b0| 22 20 6d 6f 6e 69 74 6f | 72 2e 0d 09 63 6f 6e 73 |" monito|r...cons|
|000055c0| 6f 6c 65 5f 6f 70 74 69 | 6f 6e 73 2e 6e 72 6f 77 |ole_opti|ons.nrow|
|000055d0| 73 20 3d 20 35 30 3b 20 | 20 2f 2f 20 57 6f 72 6b |s = 50; | // Work|
|000055e0| 73 20 66 6f 72 20 31 37 | 22 20 6d 6f 6e 69 74 6f |s for 17|" monito|
|000055f0| 72 2e 0d 09 63 65 63 68 | 6f 32 66 69 6c 65 28 22 |r...cech|o2file("|
|00005600| 44 75 70 65 73 2e 6c 6f | 67 22 2c 20 30 2c 20 73 |Dupes.lo|g", 0, s|
|00005610| 74 64 6f 75 74 29 3b 0d | 0d 09 63 6f 75 74 20 00 |tdout);.|..cout .|
|00005620| 00 02 01 3c 3c 20 22 44 | 75 70 65 73 3a 20 45 78 |...<< "D|upes: Ex|
|00005630| 61 6d 69 6e 69 6e 67 20 | 74 68 65 20 64 65 66 61 |amining |the defa|
|00005640| 75 6c 74 20 76 6f 6c 75 | 6d 65 2e 2e 2e 22 20 3c |ult volu|me..." <|
|00005650| 3c 20 65 6e 64 6c 3b 0d | 09 63 6f 75 74 20 3c 3c |< endl;.|.cout <<|
|00005660| 20 65 6e 64 6c 3b 0d 0d | 09 43 61 74 61 6c 6f 67 | endl;..|.Catalog|
|00005670| 41 44 69 72 65 63 74 6f | 72 79 28 66 73 52 74 44 |ADirecto|ry(fsRtD|
|00005680| 69 72 49 44 29 3b 09 2f | 2f 20 73 74 61 72 74 20 |irID);./|/ start |
|00005690| 61 74 20 74 68 65 20 72 | 6f 6f 74 0d 09 63 6f 75 |at the r|oot..cou|
|000056a0| 74 20 3c 3c 20 65 6e 64 | 6c 3b 0d 0d 09 63 6f 75 |t << end|l;...cou|
|000056b0| 74 20 3c 3c 20 22 54 6f | 74 61 6c 20 44 69 72 65 |t << "To|tal Dire|
|000056c0| 63 74 6f 72 69 65 73 20 | 3d 20 22 20 3c 3c 20 63 |ctories |= " << c|
|000056d0| 6f 75 6e 74 44 69 72 65 | 63 74 6f 72 69 65 73 20 |ountDire|ctories |
|000056e0| 3c 3c 20 65 6e 64 6c 3b | 0d 09 63 6f 75 74 20 3c |<< endl;|..cout <|
|000056f0| 3c 20 22 54 6f 74 61 6c | 20 46 69 6c 65 73 20 20 |< "Total| Files  |
|00005700| 20 20 20 20 20 3d 20 22 | 20 3c 3c 20 63 6f 75 6e |     = "| << coun|
|00005710| 74 46 69 6c 65 73 20 3c | 3c 20 65 6e 64 6c 3b 0d |tFiles <|< endl;.|
|00005720| 09 63 6f 75 74 20 3c 3c | 20 65 6e 64 6c 3b 0d 0d |.cout <<| endl;..|
|00005730| 09 2f 2f 20 41 74 20 74 | 68 69 73 20 70 6f 69 6e |.// At t|his poin|
|00005740| 74 20 61 6c 6c 20 74 68 | 65 20 66 69 6c 65 73 20 |t all th|e files |
|00005750| 61 72 65 20 69 6e 20 6d | 6d 61 70 2c 20 69 6e 64 |are in m|map, ind|
|00005760| 65 78 65 64 20 62 79 20 | 74 68 65 20 66 69 6c 65 |exed by |the file|
|00005770| 20 6e 61 6d 65 0d 09 2f | 2f 20 50 72 69 6e 74 20 | name../|/ Print |
|00005780| 6f 75 74 20 69 6e 20 73 | 6f 72 74 65 64 20 6f 72 |out in s|orted or|
|00005790| 64 65 72 0d 09 6d 6d 61 | 70 3a 3a 69 74 65 72 61 |der..mma|p::itera|
|000057a0| 74 6f 72 20 69 3b 0d 09 | 69 20 3d 20 6d 2e 62 65 |tor i;..|i = m.be|
|000057b0| 67 69 6e 28 29 3b 0d 09 | 77 68 69 6c 65 20 28 69 |gin();..|while (i|
|000057c0| 20 21 3d 20 6d 2e 65 6e | 64 20 28 29 29 0d 09 7b | != m.en|d ())..{|
|000057d0| 0d 09 09 63 6f 75 74 20 | 3c 3c 20 28 2a 69 29 2e |...cout |<< (*i).|
|000057e0| 66 69 72 73 74 20 3c 3c | 20 22 20 2d 3e 20 22 20 |first <<| " -> " |
|000057f0| 3c 3c 20 28 2a 69 29 2e | 73 65 63 6f 6e 64 20 3c |<< (*i).|second <|
|00005800| 3c 20 65 6e 64 6c 3b 0d | 09 09 69 2b 2b 3b 0d 09 |< endl;.|..i++;..|
|00005810| 7d 0d 09 63 6f 75 74 20 | 3c 3c 20 65 6e 64 6c 3b |}..cout |<< endl;|
|00005820| 0d 0d 09 2f 00 00 02 36 | 2f 20 52 65 6d 6f 76 65 |.../...6|/ Remove|
|00005830| 20 61 6c 6c 20 74 68 65 | 20 65 6e 74 72 69 65 73 | all the| entries|
|00005840| 20 74 68 61 74 20 68 61 | 76 65 20 75 6e 69 71 75 | that ha|ve uniqu|
|00005850| 65 20 6b 65 79 73 0d 09 | 2f 2f 20 54 68 65 20 75 |e keys..|// The u|
|00005860| 73 65 20 6f 66 20 69 20 | 61 6e 64 20 6a 20 69 73 |se of i |and j is|
|00005870| 20 73 75 62 2d 6f 70 74 | 69 6d 61 6c 20 68 65 72 | sub-opt|imal her|
|00005880| 65 2e 20 20 49 20 73 68 | 6f 75 6c 64 20 66 69 78 |e.  I sh|ould fix|
|00005890| 20 69 74 20 75 70 2e 0d | 09 6d 6d 61 70 3a 3a 69 | it up..|.mmap::i|
|000058a0| 74 65 72 61 74 6f 72 20 | 6a 3b 0d 09 69 20 3d 20 |terator |j;..i = |
|000058b0| 6d 2e 62 65 67 69 6e 28 | 29 3b 0d 09 77 68 69 6c |m.begin(|);..whil|
|000058c0| 65 20 28 69 20 21 3d 20 | 6d 2e 65 6e 64 20 28 29 |e (i != |m.end ()|
|000058d0| 29 0d 09 7b 0d 09 09 63 | 6f 6e 73 74 20 6d 61 63 |)..{...c|onst mac|
|000058e0| 53 74 72 69 6e 67 26 20 | 6b 65 79 20 3d 20 28 2a |String& |key = (*|
|000058f0| 69 29 2e 66 69 72 73 74 | 3b 0d 09 09 69 66 20 28 |i).first|;...if (|
|00005900| 6d 2e 63 6f 75 6e 74 28 | 6b 65 79 29 20 3d 3d 20 |m.count(|key) == |
|00005910| 31 29 0d 09 09 7b 0d 09 | 09 09 6a 20 3d 20 69 3b |1)...{..|..j = i;|
|00005920| 0d 09 09 09 6a 2b 2b 3b | 0d 09 09 09 6d 2e 65 72 |....j++;|....m.er|
|00005930| 61 73 65 28 69 29 3b 0d | 09 09 7d 0d 09 09 65 6c |ase(i);.|..}...el|
|00005940| 73 65 0d 09 09 7b 0d 09 | 09 09 66 6f 72 20 28 69 |se...{..|..for (i|
|00005950| 6e 74 20 69 69 20 3d 20 | 6d 2e 63 6f 75 6e 74 28 |nt ii = |m.count(|
|00005960| 6b 65 79 29 3b 20 69 69 | 20 3e 20 30 3b 20 69 69 |key); ii| > 0; ii|
|00005970| 2d 2d 29 0d 09 09 09 7b | 0d 09 09 09 09 69 2b 2b |--)....{|.....i++|
|00005980| 3b 20 6a 2b 2b 3b 0d 09 | 09 09 7d 0d 09 09 7d 0d |; j++;..|..}...}.|
|00005990| 09 09 69 20 3d 20 6a 3b | 0d 09 7d 0d 0d 09 2f 2f |..i = j;|..}...//|
|000059a0| 20 70 72 69 6e 74 20 6f | 75 74 20 74 68 65 20 6c | print o|ut the l|
|000059b0| 69 73 74 20 6f 66 20 66 | 69 6c 65 73 20 77 69 74 |ist of f|iles wit|
|000059c0| 68 20 64 75 70 6c 69 63 | 61 74 65 20 6e 61 6d 65 |h duplic|ate name|
|000059d0| 73 0d 09 69 20 3d 20 6d | 2e 62 65 67 69 6e 28 29 |s..i = m|.begin()|
|000059e0| 3b 0d 09 77 68 69 6c 65 | 20 28 69 20 21 3d 20 6d |;..while| (i != m|
|000059f0| 2e 65 6e 64 20 28 29 29 | 0d 09 7b 0d 09 09 63 6f |.end ())|..{...co|
|00005a00| 75 74 20 3c 3c 20 28 2a | 69 29 2e 66 69 72 73 74 |ut << (*|i).first|
|00005a10| 20 3c 3c 20 22 20 2d 3e | 20 22 20 3c 3c 20 28 2a | << " ->| " << (*|
|00005a20| 69 29 2e 73 65 63 6f 6e | 64 20 3c 3c 20 65 6e 64 |i).secon|d << end|
|00005a30| 6c 3b 0d 09 09 69 2b 2b | 3b 0d 09 7d 0d 09 63 6f |l;...i++|;..}..co|
|00005a40| 75 74 20 3c 3c 20 65 6e | 64 6c 3b 0d 0d 09 72 65 |ut << en|dl;...re|
|00005a50| 74 75 72 6e 20 45 58 49 | 54 5f 53 55 43 43 00 00 |turn EXI|T_SUCC..|
|00005a60| 04 00 45 53 53 3b 0d 7d | 0d 0d 73 74 61 74 69 63 |..ESS;.}|..static|
|00005a70| 20 76 6f 69 64 20 43 61 | 74 61 6c 6f 67 41 44 69 | void Ca|talogADi|
|00005a80| 72 65 63 74 6f 72 79 28 | 0d 09 6c 6f 6e 67 20 69 |rectory(|..long i|
|00005a90| 44 69 72 29 0d 7b 0d 09 | 48 46 69 6c 65 49 6e 66 |Dir).{..|HFileInf|
|00005aa0| 6f 09 66 69 6c 65 49 6e | 66 6f 3b 0d 09 6d 61 63 |o.fileIn|fo;..mac|
|00005ab0| 53 74 72 69 6e 67 20 20 | 20 73 4e 61 6d 65 3b 0d |String  | sName;.|
|00005ac0| 09 6d 61 63 53 74 72 69 | 6e 67 09 73 44 69 72 3b |.macStri|ng.sDir;|
|00005ad0| 0d 09 6d 61 63 53 74 72 | 69 6e 67 20 20 20 73 46 |..macStr|ing   sF|
|00005ae0| 75 6c 6c 3b 0d 0d 09 44 | 69 72 49 44 32 46 75 6c |ull;...D|irID2Ful|
|00005af0| 6c 50 61 74 68 28 69 44 | 69 72 2c 20 73 44 69 72 |lPath(iD|ir, sDir|
|00005b00| 29 3b 0d 09 63 6f 75 74 | 20 3c 3c 20 73 44 69 72 |);..cout| << sDir|
|00005b10| 20 3c 3c 20 65 6e 64 6c | 3b 0d 09 0d 09 66 69 6c | << endl|;....fil|
|00005b20| 65 49 6e 66 6f 2e 69 6f | 46 44 69 72 49 6e 64 65 |eInfo.io|FDirInde|
|00005b30| 78 20 3d 20 30 3b 0d 09 | 66 69 6c 65 49 6e 66 6f |x = 0;..|fileInfo|
|00005b40| 2e 69 6f 56 52 65 66 4e | 75 6d 20 3d 20 30 3b 0d |.ioVRefN|um = 0;.|
|00005b50| 09 77 68 69 6c 65 20 28 | 4e 65 78 74 46 69 6c 65 |.while (|NextFile|
|00005b60| 49 6e 44 69 72 65 63 74 | 6f 72 79 28 69 44 69 72 |InDirect|ory(iDir|
|00005b70| 2c 20 66 69 6c 65 49 6e | 66 6f 2c 20 73 4e 61 6d |, fileIn|fo, sNam|
|00005b80| 65 29 29 7b 0d 09 09 69 | 66 20 28 66 69 6c 65 49 |e)){...i|f (fileI|
|00005b90| 6e 66 6f 2e 69 6f 46 6c | 41 74 74 72 69 62 20 26 |nfo.ioFl|Attrib &|
|00005ba0| 20 69 6f 44 69 72 4d 61 | 73 6b 29 0d 09 09 7b 09 | ioDirMa|sk)...{.|
|00005bb0| 2f 2f 20 61 6e 6f 74 68 | 65 72 20 64 69 72 65 63 |// anoth|er direc|
|00005bc0| 74 6f 72 79 2c 20 72 65 | 63 75 72 73 65 0d 09 09 |tory, re|curse...|
|00005bd0| 09 63 6f 75 6e 74 44 69 | 72 65 63 74 6f 72 69 65 |.countDi|rectorie|
|00005be0| 73 2b 2b 3b 0d 09 09 09 | 43 61 74 61 6c 6f 67 41 |s++;....|CatalogA|
|00005bf0| 44 69 72 65 63 74 6f 72 | 79 28 66 69 6c 65 49 6e |Director|y(fileIn|
|00005c00| 66 6f 2e 69 6f 44 69 72 | 49 44 29 3b 0d 09 09 7d |fo.ioDir|ID);...}|
|00005c10| 0d 09 09 65 6c 73 65 0d | 09 09 7b 09 2f 2f 20 66 |...else.|..{.// f|
|00005c20| 69 6c 65 2c 20 61 64 64 | 20 74 6f 20 63 61 74 61 |ile, add| to cata|
|00005c30| 6c 6f 67 0d 09 09 09 63 | 6f 75 6e 74 46 69 6c 65 |log....c|ountFile|
|00005c40| 73 2b 2b 3b 0d 09 09 09 | 73 46 75 6c 6c 20 3d 20 |s++;....|sFull = |
|00005c50| 73 44 69 72 20 2b 20 73 | 4e 61 6d 65 3b 0d 09 09 |sDir + s|Name;...|
|00005c60| 09 63 6f 75 74 20 3c 3c | 20 73 46 75 6c 6c 20 3c |.cout <<| sFull <|
|00005c70| 3c 20 65 6e 64 6c 3b 0d | 09 09 09 6d 2e 69 6e 73 |< endl;.|...m.ins|
|00005c80| 65 72 74 20 28 70 61 69 | 72 3c 63 6f 6e 73 74 20 |ert (pai|r<const |
|00005c90| 6d 61 63 53 74 72 69 6e | 67 2c 20 6d 61 63 53 74 |macStrin|g, macSt|
|00005ca0| 72 69 6e 67 3e 20 28 73 | 4e 61 6d 65 2c 20 73 46 |ring> (s|Name, sF|
|00005cb0| 75 6c 6c 29 29 3b 0d 09 | 09 7d 0d 09 7d 0d 7d 0d |ull));..|.}..}.}.|
|00005cc0| 0d 73 74 61 74 69 63 20 | 76 6f 69 64 20 44 69 72 |.static |void Dir|
|00005cd0| 49 44 32 46 75 6c 6c 50 | 61 74 68 28 0d 09 6c 6f |ID2FullP|ath(..lo|
|00005ce0| 6e 67 20 64 69 72 49 44 | 2c 0d 09 6d 61 63 53 74 |ng dirID|,..macSt|
|00005cf0| 72 69 6e 67 26 20 73 46 | 75 6c 6c 50 61 74 68 29 |ring& sF|ullPath)|
|00005d00| 0d 7b 0d 09 44 69 72 49 | 6e 66 6f 09 64 69 72 49 |.{..DirI|nfo.dirI|
|00005d10| 6e 66 6f 3b 0d 09 53 74 | 72 32 35 35 20 73 74 72 |nfo;..St|r255 str|
|00005d20| 32 35 35 44 69 72 3b 0d | 09 4f 53 45 72 72 20 65 |255Dir;.|.OSErr e|
|00005d30| 72 72 3b 0d 09 6d 61 63 | 53 74 72 69 6e 67 20 73 |rr;..mac|String s|
|00005d40| 54 65 6d 70 3b 0d 09 0d | 09 73 46 75 6c 6c 50 61 |Temp;...|.sFullPa|
|00005d50| 74 68 20 3d 20 22 22 3b | 0d 09 64 69 72 49 6e 66 |th = "";|..dirInf|
|00005d60| 6f 2e 69 6f 44 72 50 61 | 72 49 44 20 3d 20 64 69 |o.ioDrPa|rID = di|
|00005d70| 72 49 44 3b 0d 09 64 69 | 72 49 6e 66 6f 2e 69 6f |rID;..di|rInfo.io|
|00005d80| 4e 61 6d 65 50 74 72 20 | 3d 20 73 74 72 32 35 35 |NamePtr |= str255|
|00005d90| 44 69 72 3b 0d 09 64 6f | 20 7b 0d 09 09 64 69 72 |Dir;..do| {...dir|
|00005da0| 49 6e 66 6f 2e 69 6f 56 | 52 65 66 4e 75 6d 20 3d |Info.ioV|RefNum =|
|00005db0| 20 30 3b 0d 09 09 64 69 | 72 49 6e 66 6f 2e 69 6f | 0;...di|rInfo.io|
|00005dc0| 46 44 69 72 49 6e 64 65 | 78 20 3d 20 2d 31 3b 0d |FDirInde|x = -1;.|
|00005dd0| 09 09 64 69 72 49 6e 66 | 6f 2e 69 6f 44 72 44 69 |..dirInf|o.ioDrDi|
|00005de0| 72 49 44 20 3d 20 64 69 | 72 49 6e 66 6f 2e 69 6f |rID = di|rInfo.io|
|00005df0| 44 72 50 61 72 49 44 3b | 0d 09 09 65 72 72 20 3d |DrParID;|...err =|
|00005e00| 20 50 42 47 65 74 43 61 | 74 49 6e 66 6f 28 28 43 | PBGetCa|tInfo((C|
|00005e10| 49 6e 66 6f 50 42 52 65 | 63 20 2a 29 26 64 69 72 |InfoPBRe|c *)&dir|
|00005e20| 49 6e 66 6f 2c 20 66 61 | 6c 73 65 29 3b 0d 09 09 |Info, fa|lse);...|
|00005e30| 73 54 65 6d 70 20 3d 20 | 73 46 75 6c 6c 50 61 74 |sTemp = |sFullPat|
|00005e40| 68 3b 0d 09 09 73 46 75 | 6c 6c 50 61 74 68 20 3d |h;...sFu|llPath =|
|00005e50| 20 73 74 72 32 35 35 44 | 69 72 3b 0d 09 09 73 46 | str255D|ir;...sF|
|00005e60| 75 6c 00 00 03 f7 6c 50 | 61 74 68 20 2b 3d 20 22 |ul....lP|ath += "|
|00005e70| 3a 22 3b 0d 09 09 73 46 | 75 6c 6c 50 61 74 68 20 |:";...sF|ullPath |
|00005e80| 2b 3d 20 73 54 65 6d 70 | 3b 0d 09 7d 77 68 69 6c |+= sTemp|;..}whil|
|00005e90| 65 20 28 64 69 72 49 6e | 66 6f 2e 69 6f 44 72 44 |e (dirIn|fo.ioDrD|
|00005ea0| 69 72 49 44 20 21 3d 20 | 66 73 52 74 44 69 72 49 |irID != |fsRtDirI|
|00005eb0| 44 29 3b 20 20 2f 2f 20 | 54 68 65 20 72 6f 6f 74 |D);  // |The root|
|00005ec0| 2c 20 65 2e 67 2e 20 22 | 70 62 3a 22 0d 7d 0d 0d |, e.g. "|pb:".}..|
|00005ed0| 73 74 61 74 69 63 20 42 | 6f 6f 6c 65 61 6e 20 4e |static B|oolean N|
|00005ee0| 65 78 74 46 69 6c 65 49 | 6e 44 69 72 65 63 74 6f |extFileI|nDirecto|
|00005ef0| 72 79 28 0d 09 6c 6f 6e | 67 20 69 44 69 72 2c 0d |ry(..lon|g iDir,.|
|00005f00| 09 48 46 69 6c 65 49 6e | 66 6f 26 20 66 69 6c 65 |.HFileIn|fo& file|
|00005f10| 49 6e 66 6f 2c 0d 09 6d | 61 63 53 74 72 69 6e 67 |Info,..m|acString|
|00005f20| 26 20 73 29 0d 7b 0d 09 | 66 69 6c 65 49 6e 66 6f |& s).{..|fileInfo|
|00005f30| 2e 69 6f 46 44 69 72 49 | 6e 64 65 78 2b 2b 3b 0d |.ioFDirI|ndex++;.|
|00005f40| 09 66 69 6c 65 49 6e 66 | 6f 2e 69 6f 44 69 72 49 |.fileInf|o.ioDirI|
|00005f50| 44 20 3d 20 69 44 69 72 | 3b 0d 09 66 69 6c 65 49 |D = iDir|;..fileI|
|00005f60| 6e 66 6f 2e 69 6f 4e 61 | 6d 65 50 74 72 20 3d 20 |nfo.ioNa|mePtr = |
|00005f70| 28 75 6e 73 69 67 6e 65 | 64 20 63 68 61 72 20 2a |(unsigne|d char *|
|00005f80| 29 73 3b 0d 09 72 65 74 | 75 72 6e 20 20 50 42 47 |)s;..ret|urn  PBG|
|00005f90| 65 74 43 61 74 49 6e 66 | 6f 28 28 43 49 6e 66 6f |etCatInf|o((CInfo|
|00005fa0| 50 42 52 65 63 20 2a 29 | 26 66 69 6c 65 49 6e 66 |PBRec *)|&fileInf|
|00005fb0| 6f 2c 20 66 61 6c 73 65 | 29 20 3d 3d 20 6e 6f 45 |o, false|) == noE|
|00005fc0| 72 72 3b 0d 7d 0d 0d 2f | 2a 3d 3d 3d 3d 3d 3d 3d |rr;.}../|*=======|
|00005fd0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00005fe0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00005ff0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00006000| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00006010| 3d 3d 3d 3d 3d 2a 2f 0d | 0d 2f 2f 20 4c 69 73 74 |=====*/.|.// List|
|00006020| 69 6e 67 20 32 3a 20 6d | 61 63 53 74 72 69 6e 67 |ing 2: m|acString|
|00006030| 2e 68 0d 0d 23 69 6e 63 | 6c 75 64 65 20 3c 73 74 |.h..#inc|lude <st|
|00006040| 6c 2e 68 3e 0d 0d 2f 2f | 20 54 68 65 20 6d 61 63 |l.h>..//| The mac|
|00006050| 53 74 72 69 6e 67 20 63 | 6c 61 73 73 20 73 74 6f |String c|lass sto|
|00006060| 72 65 73 20 61 20 73 74 | 72 69 6e 67 20 61 6e 64 |res a st|ring and|
|00006070| 20 69 73 20 61 63 63 65 | 73 69 62 6c 65 20 65 69 | is acce|sible ei|
|00006080| 74 68 65 72 20 61 73 20 | 61 20 50 61 73 63 61 6c |ther as |a Pascal|
|00006090| 20 0d 2f 2f 09 73 74 72 | 69 6e 67 20 6f 72 20 61 | .//.str|ing or a|
|000060a0| 73 20 61 20 63 2d 73 74 | 72 69 6e 67 2e 20 54 68 |s a c-st|ring. Th|
|000060b0| 65 20 64 61 74 61 20 69 | 73 20 73 74 6f 72 65 64 |e data i|s stored|
|000060c0| 20 69 6e 20 73 74 72 2c | 20 61 20 76 65 63 74 6f | in str,| a vecto|
|000060d0| 72 3c 63 68 61 72 3e 20 | 61 6e 64 20 61 6c 73 6f |r<char> |and also|
|000060e0| 0d 2f 2f 09 69 6e 20 70 | 61 72 61 6c 6c 65 6c 20 |.//.in p|arallel |
|000060f0| 69 6e 20 61 20 50 61 73 | 63 61 6c 20 73 74 72 69 |in a Pas|cal stri|
|00006100| 6e 67 2e 0d 2f 2f 20 42 | 75 67 73 3a 0d 2f 2f 09 |ng..// B|ugs:.//.|
|00006110| 53 68 6f 75 6c 64 20 69 | 73 73 75 65 20 77 61 72 |Should i|ssue war|
|00006120| 6e 69 6e 67 73 20 77 68 | 65 6e 20 61 20 6d 61 63 |nings wh|en a mac|
|00006130| 53 74 72 69 6e 67 20 77 | 69 74 68 20 6f 76 65 72 |String w|ith over|
|00006140| 20 32 35 35 20 63 68 61 | 72 61 63 74 65 72 73 20 | 255 cha|racters |
|00006150| 69 73 20 61 63 63 65 73 | 73 65 64 0d 2f 2f 20 20 |is acces|sed.//  |
|00006160| 20 20 61 73 20 61 20 75 | 6e 73 69 67 6e 65 64 20 |  as a u|nsigned |
|00006170| 63 68 61 72 20 2a 20 61 | 73 20 74 68 69 73 20 63 |char * a|s this c|
|00006180| 6f 75 6c 64 20 72 65 73 | 75 6c 74 20 69 73 20 74 |ould res|ult is t|
|00006190| 72 75 6e 63 61 74 69 6f | 6e 20 61 6e 64 20 64 61 |runcatio|n and da|
|000061a0| 74 61 20 6c 6f 73 73 2e | 0d 63 6c 61 73 73 20 6d |ta loss.|.class m|
|000061b0| 61 63 53 74 72 69 6e 67 | 7b 0d 70 75 62 6c 69 63 |acString|{.public|
|000061c0| 3a 0d 09 6d 61 63 53 74 | 72 69 6e 67 28 29 20 3a |:..macSt|ring() :|
|000061d0| 20 62 50 53 74 72 4f 4b | 28 74 72 75 65 29 2c 20 | bPStrOK|(true), |
|000061e0| 62 43 53 74 72 4f 4b 28 | 74 72 75 65 29 2c 20 73 |bCStrOK(|true), s|
|000061f0| 28 32 35 36 29 20 7b 7d | 0d 09 6d 61 63 53 74 72 |(256) {}|..macStr|
|00006200| 69 6e 67 28 63 6f 6e 73 | 74 20 6d 61 63 53 74 72 |ing(cons|t macStr|
|00006210| 69 6e 67 26 29 3b 0d 09 | 6d 61 63 53 74 72 69 6e |ing&);..|macStrin|
|00006220| 67 28 63 68 61 72 20 63 | 29 20 3a 20 62 50 53 74 |g(char c|) : bPSt|
|00006230| 72 4f 4b 28 66 61 6c 73 | 65 29 2c 20 62 43 53 74 |rOK(fals|e), bCSt|
|00006240| 72 4f 4b 28 74 72 75 65 | 29 2c 20 73 28 32 35 36 |rOK(true|), s(256|
|00006250| 29 20 7b 73 5b 30 5d 20 | 3d 20 63 3b 20 00 00 03 |) {s[0] |= c; ...|
|00006260| f1 0d 09 09 73 79 6e 63 | 68 72 6f 6e 69 7a 65 28 |....sync|hronize(|
|00006270| 29 3b 7d 0d 09 6d 61 63 | 53 74 72 69 6e 67 28 63 |);}..mac|String(c|
|00006280| 6f 6e 73 74 20 63 68 61 | 72 20 2a 73 29 3b 0d 09 |onst cha|r *s);..|
|00006290| 6d 61 63 53 74 72 69 6e | 67 28 63 6f 6e 73 74 20 |macStrin|g(const |
|000062a0| 75 6e 73 69 67 6e 65 64 | 20 63 68 61 72 20 2a 73 |unsigned| char *s|
|000062b0| 29 3b 0d 0d 09 6f 70 65 | 72 61 74 6f 72 20 63 68 |);...ope|rator ch|
|000062c0| 61 72 20 2a 28 29 20 7b | 72 65 74 75 72 6e 20 73 |ar *() {|return s|
|000062d0| 74 72 28 29 3b 7d 0d 20 | 20 20 20 09 6f 70 65 72 |tr();}. |   .oper|
|000062e0| 61 74 6f 72 20 63 6f 6e | 73 74 20 63 68 61 72 20 |ator con|st char |
|000062f0| 2a 28 29 20 7b 72 65 74 | 75 72 6e 20 63 6f 6e 73 |*() {ret|urn cons|
|00006300| 74 73 74 72 28 29 3b 7d | 0d 20 20 20 20 09 6f 70 |tstr();}|.    .op|
|00006310| 65 72 61 74 6f 72 20 75 | 6e 73 69 67 6e 65 64 20 |erator u|nsigned |
|00006320| 63 68 61 72 20 2a 28 29 | 20 7b 72 65 74 75 72 6e |char *()| {return|
|00006330| 20 70 73 74 72 28 29 3b | 7d 0d 09 6f 70 65 72 61 | pstr();|}..opera|
|00006340| 74 6f 72 20 63 6f 6e 73 | 74 20 75 6e 73 69 67 6e |tor cons|t unsign|
|00006350| 65 64 20 63 68 61 72 20 | 2a 28 29 20 7b 72 65 74 |ed char |*() {ret|
|00006360| 75 72 6e 20 63 6f 6e 73 | 74 70 73 74 72 28 29 3b |urn cons|tpstr();|
|00006370| 7d 0d 09 66 72 69 65 6e | 64 20 6f 73 74 72 65 61 |}..frien|d ostrea|
|00006380| 6d 26 20 6f 70 65 72 61 | 74 6f 72 3c 3c 20 28 6f |m& opera|tor<< (o|
|00006390| 73 74 72 65 61 6d 26 20 | 6f 73 2c 20 6d 61 63 53 |stream& |os, macS|
|000063a0| 74 72 69 6e 67 26 20 6d | 73 29 0d 09 09 7b 6f 73 |tring& m|s)...{os|
|000063b0| 20 3c 3c 20 6d 73 2e 63 | 6f 6e 73 74 73 74 72 28 | << ms.c|onststr(|
|000063c0| 29 3b 20 72 65 74 75 72 | 6e 20 6f 73 3b 7d 0d 09 |); retur|n os;}..|
|000063d0| 66 72 69 65 6e 64 20 6f | 73 74 72 65 61 6d 26 20 |friend o|stream& |
|000063e0| 6f 70 65 72 61 74 6f 72 | 3c 3c 20 28 6f 73 74 72 |operator|<< (ostr|
|000063f0| 65 61 6d 26 20 6f 73 2c | 20 63 6f 6e 73 74 20 6d |eam& os,| const m|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.